ग्रिड को भरें
आपको एक ग्रिड दिया गया है, जिसमें
(r, c) नामक एकमात्र सेल खाली छोड़कर शेष हिस्से को L-shaped trominos से भरना आवश्यक है। यह अकेली खाली सेल रहनी चाहिए।एक
L-shaped tromino वह आकृति है जिसे वर्ग से एक सेल हटाकर बनाया जाता है।यदि इस ग्रिड को भरना संभव न हो, तो प्रोग्राम को
Impossible प्रिंट करना चाहिए।
इनपुट
इनपुट की पहली पंक्ति में एक पूर्णांक
n (1 ≤ n ≤ 9) दिया होता है।दूसरी पंक्ति में खाली सेल
(r, c) (1 ≤ r, c ≤ ) के निर्देशांक होते हैं, जहाँ r खाली सेल की पंक्ति और c उसका स्तंभ होता है।आउटपुट
प्रोग्राम को पंक्तियाँ प्रिंट करनी चाहिए, जिनमें प्रत्येक पंक्ति में संख्याएँ स्पेस द्वारा अलग हों। हर संख्या एक
L-shaped tromino का प्रतिनिधित्व करेगी। हटाई गई सेल को 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