Knight’s Tour (Ձիու շրջագայություն)
Տրված է դատարկ
n x n շախմատային տախտակ, որի առաջին վանդակում տեղադրված է ձի: Ձին շարժվում է շախմատային ձիու կանոններով և պետք է այցելի տախտակի ամեն մի վանդակ ճշգրիտ մեկ անգամ։ Ձեր խնդիրն է տպել այն հերթականությունը, որով ձին այցելում է բոլոր վանդակները։Մուտք
Մուտքի միակ տողում տրված է մեկ ամբողջ թիվ
n (5 ≤ n ≤ 30), որը խորհրդանշում է շախմատային տախտակի չափը։Ելք
Պետք է տպել
n տող, ամեն տողում n ամբողջ թիվ, որոնք բաժանված են բացատներով և ներկայացնում են visitation-ի (այցի) հերթականությունը տախտակի յուրաքանչյուր վանդակում։ Այս թվերը պետք է լինեն 0-ից մինչև n^2-1 միջակայքում՝ արձանագրելով այցելման կարգը։ Ծրագիրը կարող է արտածել ցանկացած վավեր լուծում։Օրինակներ
Մուտք | Ելք |
5 | 0 17 4 9 2
5 10 1 18 13
16 21 12 3 8
11 6 23 14 19
22 15 20 7 24 |
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB