Ցանցը լցնելու առաջադրանք
Ձեզ տրամադրվում է չափի ցանց, որը պետք է լցնել
L-աձև տրոմինոներով, ընդ որում (r, c) կոորդինատով վանդակը պետք է դատարկ մնա:L-աձև տրոմինոն ստացվում է, եթե քառակուսուց հեռացնենք մեկ վանդակ:Եթե ցանցը հնարավոր չէ լրացնել, ծրագիրը պետք է տպի
Impossible:
Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ 9):Երկրորդ տողում տրվում են դատարկ վանդակի
(r, c) կոորդինատները (1 ≤ r, c ≤ ), որտեղ r-ը դատարկ վանդակի տողն է, իսկ c-ը՝ սյունակը:Ելք
Ծրագիրը պետք է տպի տող, որոնց յուրաքանչյուրում կլինի թիվ (միմյանցից բաժանված բացատով): Յուրաքանչյուր թիվ ներկայացնում է մեկ
L-աձև տրոմինո։ Դատարկ մնացած վանդակը պետք է նշել 0-ով։ Տրոմինոները պետք է համարակալվեն 1-ից մինչև ։ Եթե կան բազմաթիվ հնարավոր լուծումներ, ապա կարելի է արտածել դրանցից ցանկացածը:Օրինակներ
Մուտք | Ելք |
2
1 1 | 0 1 3 3
1 1 4 3
2 4 4 5
2 2 5 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 10 MB