N Xanım
Məşhur bir tapşırıq var ki, 8 şahmat vəzirini orijinal 8×8 şahmat taxtasında elə yerləşdirəsiniz ki, onların heç biri bir-birini təhdid etməsin. Vəzir, eyni sırada, eyni sütunda və ya eyni diaqonaldakı bütün hüceyrələri təhdid edir. Şəkildə həllərdən biri göstərilmişdir.
Ümumi problem 1850-ci ildə Franz Nauck tərəfindən irəli sürülmüşdür və N vəzirinin N×N taxtasında bir-birini təhdid etməyəcək şəkildə neçə fərqli yolla yerləşdirilə biləcəyini soruşur. Sübut edilmişdir ki, N>3 üçün həmişə ən azı bir həll mövcuddur. Məsələn, N=26 üçün 22317699616364044 fərqli həll yolu var.
Sizdən bir az fərqli bir tapşırığı həll etməyiniz tələb olunur – verilmiş beş N dəyəri üçün N vəzirinin N×N taxtasında düzgün yerləşdirilməsi üçün hər hansı bir həlli tapın və hər həll üçün bir çıxış faylı təqdim edin:
Giriş verilənləri
Bir ədəd - N (N ≤ 10^5). (nümunəyə baxın)
Çıxış verilənləri
Təyin olunmuş adla çıxış faylında N sıra olmalıdır. Hər bir i (1 ≤ i ≤ N) üçün çıxış faylının i-ci sırası dəqiq bir ədəd - i-ci sıradakı vəzirin yerləşdirildiyi sütunun nömrəsini ehtiva etməlidir.
Məsələn, əgər sizdən səkkiz vəzir üçün bir həll təqdim etməyiniz istənilsəydi, onda etibarlı bir çıxış faylının məzmunu (yuxarıdakı şəkilə uyğun olaraq; sıralar yuxarıdan aşağıya, sütunlar soldan sağa nömrələnmişdir) belə ola bilər - nümunəyə baxın.