अंतरिक्ष के एक 2 डी क्षेत्र को अक्ष संरेखित इकाई वर्ग तत्वों में विभाजित करके अपने केंद्रों के साथ पूर्णांक अंतराल पर संरेखित करें। एक किनारे को आंतरिक कहा जाता है यदि इसे दो तत्वों द्वारा साझा किया जाता है, अन्यथा यह एक बाहरी किनारा है।
आपका लक्ष्य पड़ोसी तत्वों की न्यूनतम संख्या का पता लगाना है, जो कि प्रत्येक तत्व के केंद्र से शुरू होने वाले बाहरी छोर तक पहुंचने के लिए traversal distanceया distanceकम के लिए जाना जाता है । आप केवल एक किनारे (यानी कोई कोने काटने / विकर्ण आंदोलन) के माध्यम से आगे नहीं बढ़ सकते हैं। ध्यान दें कि "बाहरी तत्व" (ऐसे तत्व जिनके पास कम से कम एक बाहरी किनारा है) को बाहरी 0तत्वों तक पहुंचने के लिए पड़ोसी तत्वों को पार करने की आवश्यकता माना जाता है ।
इनपुट
इनपुट सभी तत्वों के केंद्र के x (x, y) को निरूपित करने वाले गैर-नकारात्मक पूर्णांक युग्म की एक सूची है। यह माना जाता है कि कोई अतिव्यापी तत्व नहीं हैं (यानी एक x / y जोड़ी विशिष्ट रूप से एक तत्व की पहचान करती है)। आप तत्व इनपुट ऑर्डर के बारे में कुछ भी नहीं मान सकते हैं ।
किसी भी स्थान (जैसे 0,0 या 1,1, आदि) पर इनपुट की उत्पत्ति को बदलने के लिए आपका स्वागत है।
आप मान सकते हैं कि सभी इनपुट तत्व जुड़े हुए हैं, या दूसरे शब्दों में उपरोक्त नियमों का उपयोग करके किसी एक तत्व से किसी अन्य तत्व तक यात्रा करना संभव है। ध्यान दें कि इसका मतलब यह नहीं है कि 2 डी क्षेत्र बस जुड़ा हुआ है; इसके अंदर छेद हो सकते हैं।
उदाहरण: निम्नलिखित एक अमान्य इनपुट है।
0,0
2,0
त्रुटि जाँच की आवश्यकता नहीं है।
इनपुट किसी भी स्रोत (फ़ाइल, stdio, फ़ंक्शन पैरामीटर, आदि) से हो सकता है
उत्पादन
आउटपुट को प्रत्येक तत्व की पहचान करने वाले निर्देशांक की एक सूची होनी चाहिए, और एक किनारे पर जाने के लिए इसी पूर्णांक दूरी का पता लगाया जाना चाहिए। आउटपुट किसी भी तत्व क्रम में वांछित हो सकता है (जैसे आपको इनपुट के रूप में प्राप्त उसी क्रम में आउटपुट तत्वों की आवश्यकता नहीं है)।
आउटपुट किसी भी स्रोत (फ़ाइल, stdio, फ़ंक्शन रिटर्न मान आदि) के लिए हो सकता है
कोई भी आउटपुट जो बाहरी दूरी के साथ तत्व के समन्वय से मेल खाता है, ठीक है, जैसे ये सभी ठीक हैं:
x,y: distance
...
[((x,y), distance), ...]
[(x,y,distance), ...]
उदाहरण
पाठ उदाहरण इनपुट फार्म में हैं x,y, प्रति पंक्ति एक तत्व के साथ; आप इसे एक सुविधाजनक इनपुट प्रारूप में देखने के लिए स्वागत करते हैं (इनपुट प्रारूप नियम देखें)।
पाठ उदाहरण आउटपुट x,y: distanceप्रति पंक्ति एक तत्व के साथ प्रारूप में हैं ; फिर, आप इसे एक सुविधाजनक ouput प्रारूप में पुन: व्यवस्थित करने के लिए स्वागत करते हैं (आउटपुट स्वरूप नियम देखें)।
चित्रमय आंकड़े निम्न-बायीं ओर (0,0) के रूप में बंधे होते हैं, और अंदर की संख्या बाहरी छोर तक पहुंचने के लिए अपेक्षित न्यूनतम दूरी का प्रतिनिधित्व करती है। ध्यान दें कि ये आंकड़े केवल प्रदर्शन प्रयोजनों के लिए हैं; आपके प्रोग्राम को इनका उत्पादन करने की आवश्यकता नहीं है।
उदाहरण 1
इनपुट:
1,0
3,0
0,1
1,2
1,1
2,1
4,3
3,1
2,2
2,3
3,2
3,3
आउटपुट:
1,0: 0
3,0: 0
0,1: 0
1,2: 0
1,1: 1
2,1: 0
4,3: 0
3,1: 0
2,2: 1
2,3: 0
3,2: 0
3,3: 0
सचित्र प्रदर्शन:
उदाहरण 2
इनपुट:
4,0
1,1
3,1
4,1
5,1
6,1
0,2
1,2
2,2
3,2
4,2
5,2
6,2
7,2
1,3
2,3
3,3
4,3
5,3
6,3
7,3
8,3
2,4
3,4
4,4
5,4
6,4
3,5
4,5
5,5
उत्पादन:
4,0: 0
1,1: 0
3,1: 0
4,1: 1
5,1: 0
6,1: 0
0,2: 0
1,2: 1
2,2: 0
3,2: 1
4,2: 2
5,2: 1
6,2: 1
7,2: 0
1,3: 0
2,3: 1
3,3: 2
4,3: 2
5,3: 2
6,3: 1
7,3: 0
8,3: 0
2,4: 0
3,4: 1
4,4: 1
5,4: 1
6,4: 0
3,5: 0
4,5: 0
5,5: 0
सचित्र प्रदर्शन:
उदाहरण 3
इनपुट:
4,0
4,1
1,2
3,2
4,2
5,2
6,2
8,2
0,3
1,3
2,3
3,3
4,3
5,3
6,3
7,3
8,3
9,3
1,4
2,4
3,4
4,4
5,4
6,4
7,4
8,4
9,4
2,5
3,5
4,5
5,5
6,5
9,5
10,5
11,5
3,6
4,6
5,6
9,6
10,6
11,6
6,7
7,7
8,7
9,7
10,7
11,7
उत्पादन:
4,0: 0
4,1: 0
1,2: 0
3,2: 0
4,2: 1
5,2: 0
6,2: 0
8,2: 0
0,3: 0
1,3: 1
2,3: 0
3,3: 1
4,3: 2
5,3: 1
6,3: 1
7,3: 0
8,3: 1
9,3: 0
1,4: 0
2,4: 1
3,4: 2
4,4: 2
5,4: 2
6,4: 1
7,4: 0
8,4: 0
9,4: 0
2,5: 0
3,5: 1
4,5: 1
5,5: 1
6,5: 0
9,5: 0
10,5: 0
11,5: 0
3,6: 0
4,6: 0
5,6: 0
9,6: 0
10,6: 1
11,6: 0
6,7: 0
7,7: 0
8,7: 0
9,7: 0
10,7: 0
11,7: 0
सचित्र प्रदर्शन:
स्कोरिंग
यह कोड गोल्फ है। बाइट्स में सबसे छोटा कोड जीतता है। मानक खामियां लागू होती हैं। इस समस्या को हल करने के लिए विशेष रूप से डिज़ाइन किए गए किसी भी निर्मित-इन की अनुमति है।