परिदृश्य
मैं अपनी कार से सड़क पर चलता हूं और बारिश शुरू हो जाती है। रेनड्रॉप मेरी खिड़की पर बेतरतीब ढंग से गिर रहे हैं और अब मैं खुद से पूछता हूं कि सबसे बड़ा जुड़ा गीला क्षेत्र कहां है?
काम
इसे आसान बनाने के लिए, खिड़की को 10 * 10 वर्गों के मैट्रिक्स में विभाजित किया गया है। आपका काम खिड़की पर सबसे बड़ा जुड़ा हुआ पानी-बूंद-क्षेत्र ढूंढना है।
इनपुट
दो संभावित इनपुट हैं, आप 2-आयामी सरणी या 1-आयामी एक का उपयोग कर सकते हैं। आप स्टड, आदि जैसे किसी भी इनपुट के बीच चयन कर सकते हैं ...
उदाहरण:
// 2-dimensional:
[[0,1,0,0,0,0,1,0,0,0],
[0,1,1,0,0,0,0,1,1,0],
[0,1,1,0,0,0,0,1,0,0],
[0,1,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,1,0],
[0,0,0,1,1,0,0,0,1,0],
[0,0,0,1,1,0,0,0,1,0],
[0,0,0,0,0,1,1,0,1,0],
[0,0,0,0,0,1,1,0,1,0],
[0,0,0,0,0,0,0,0,0,0]]
// 1-dimensional
[0,1,0,0,0,0,1,0,0,0,
0,1,1,0,0,0,0,1,1,0,
0,1,1,0,0,0,0,1,0,0,
0,1,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,1,1,0,0,0,1,0,
0,0,0,1,1,0,0,0,1,0,
0,0,0,0,0,1,1,0,1,0,
0,0,0,0,0,1,1,0,1,0,
0,0,0,0,0,0,0,0,0,0]
उत्पादन
आपके कोड को सबसे बड़े जुड़े क्षेत्र के आकार और x- और y- निर्देशांकों को वाटरड्रॉप से जोड़ना है जो इस क्षेत्र से संबंधित हैं
" प्रारूप : Z निर्देशांक: (X1, Y1) (X2, Y2) ।। "
पिछले इनपुट के लिए उदाहरण:
Size: 6 Coordinates: (1,0) (1,1) (2,1) (1,2) (2,2) (1,3)
निर्देशांक का क्रम मायने नहीं रखता है।
नियम
- वॉटरड्रॉप्स जुड़े हुए हैं, अगर वे एक-दूसरे को स्पर्श करते हैं
- विकर्ण कनेक्शन की गणना नहीं है
- कई क्षेत्र हो सकते हैं और आपके कोड को सबसे बड़ा खोजना होगा
- एक खाली फ़ील्ड को "0" और एक गीले क्षेत्र को "1" के रूप में दर्शाया जाता है।
- एक संक्षिप्त विवरण और पिछले इनपुट के आउटपुट के साथ अपना समाधान पोस्ट करें
- अगले 7 दिनों के भीतर सबसे छोटा कोड जीत जाएगा
- यदि एक ही आकार के दो क्षेत्र हैं, तो आप एक चुन सकते हैं
