पहेली को हल करें
एक ग्रिड में 1, 2, 3, …, 9 की संख्याएँ दी गई हैं। आपको एक क्रम में विनिमय (swap) संचालन करने हैं ताकि अंत में आप नीचे दिखाया गया ग्रिड प्राप्त कर सकें:
हर चाल में, आप दो ऐसे पड़ोसी तत्वों की अदला-बदली (swap) कर सकते हैं, जो क्षैतिज (horizontal) या ऊर्ध्वाधर (vertical) रूप से एक-दूसरे से सटे हों। आवश्यक ग्रिड पाने के लिए न्यूनतम कितनी चालें चाहिए?
1 | 2 | 3 |
4 | 5 | 6 |
7 | 8 | 9 |
इनपुट
इनपुट में 3 पंक्तियाँ होती हैं, जिनमें से प्रत्येक पंक्ति में 3 संख्याएँ होती हैं, जो प्रारंभिक ग्रिड को दर्शाती हैं।
आउटपुट
कार्यक्रम को 1, 2, 3, …, 9 ग्रिड प्राप्त करने के लिए आवश्यक न्यूनतम चालों की संख्या 출력 करनी चाहिए।
उदाहरण
Input | Output |
2 1 3
7 5 9
8 4 6 | 4 |
Constraints
Time limit: 50 seconds
Memory limit: 512 MB
Output limit: 1 MB