| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 2048 MB | 21 | 11 | 10 | 55.556% |
Vjerojatno se sjećaš zadatka Sudoku s JHIO-a 2024. Međutim, to je bio baby zadatak. Pravi zadatak se zapravo sakrio unutar tog zadataka, a to je generiranje testnih primjera za njega.
Jedan dio generiranja testnih primjera za zadatak Sudoku je bio generirati ispravne sudoku tablice.
Podsjetimo se, za tablicu kažemo da je ispravna ako se u svakom retku, stupcu i posebnom kvadratu svaki od brojeva nalazi točno jednom i niti jedno polje tablice nije prazno, tj. u svako je upisan neki broj.
Posebne kvadrate definiramo na sljedeći način - prvi posebni kvadrat čine polja iz presjeka prvih $N$ redaka i prvih $N$ stupaca. Drugi posebni kvadrat čine polja iz presjeka prvih $N$ redaka i drugih $N$ stupaca. Treći posebni kvadrat čine polja iz presjeka prvih $N$ redaka i trećih $N$ stupaca, i tako dalje.
U ovom zadatku zadat ćemo ti broj $N$, a ti trebaš ispisati tri različite ispravne sudoku tablice s $N \times N$ redaka i $N \times N$ stupaca. Brojevi u tablici trebaju biti između $1$ i $N \times N$. Za kraj, autor zadatka Sudoku ima još samo jednu želju. On želi da u prvom retku u $X$-tom stupcu bude broj $X$.
U prvom je retku prirodan broj $N$ ($3 ≤ N ≤ 30$), broj iz teksta zadatka.
U $3 \times N \times N$ redaka ispiši tri tražene tablice iz zadatka.
3
1 2 3 4 5 6 7 8 9 7 8 9 1 2 3 4 5 6 4 5 6 7 8 9 1 2 3 9 1 2 3 4 5 6 7 8 6 7 8 9 1 2 3 4 5 3 4 5 6 7 8 9 1 2 5 6 7 8 9 1 2 3 4 2 3 4 5 6 7 8 9 1 8 9 1 2 3 4 5 6 7 1 2 3 4 5 6 7 8 9 4 5 6 7 8 9 1 2 3 7 8 9 1 2 3 4 5 6 3 4 5 6 7 8 9 1 2 6 7 8 9 1 2 3 4 5 9 1 2 3 4 5 6 7 8 5 6 7 8 9 1 2 3 4 8 9 1 2 3 4 5 6 7 2 3 4 5 6 7 8 9 1 1 2 3 4 5 6 7 8 9 4 5 6 7 8 9 1 2 3 7 8 9 1 2 3 4 5 6 9 1 2 3 4 5 6 7 8 3 4 5 6 7 8 9 1 2 6 7 8 9 1 2 3 4 5 5 6 7 8 9 1 2 3 4 8 9 1 2 3 4 5 6 7 2 3 4 5 6 7 8 9 1
Opis jedinog probnog primjera: Prazne linije između tablica su dodane zbog čitljivosti, ti ih ne trebaš ispisati. Prva tablica iz ispisa: