बच्चे वस्तुओं को वर्गीकृत करने और उन्हें गिनने में बहुत अच्छे हैं। कंप्यूटर पर ज्यादा परेशानी होने लगती है। यह इस समस्या का एक सरलीकृत संस्करण है। क्या आप एक छोटा प्रोग्राम लिख सकते हैं जो किसी छवि में वस्तुओं को वर्गीकृत और गिन सकता है?
समस्या: एक या अधिक मंडलियों और आयतों वाली छवि को देखते हुए, 2 पूर्णांकों को हलकों की गिनती और आयतों की गिनती के साथ लौटाएं।
नियम
- इनपुट छवि आपके द्वारा चुने गए किसी भी बिटमैप प्रारूप में एक सफेद पृष्ठभूमि पर काले आंकड़े होंगे।
- छवि की चौड़ाई और ऊँचाई 100 और 1000 पिक्सेल के बीच होगी।
- छवि के भीतर आंकड़े पूरी तरह से निहित होंगे।
- आंकड़े में 1 पिक्सेल लाइन की चौड़ाई होगी।
- छवियां एंटी-अलियासिंग का उपयोग नहीं करेंगी। वे केवल सफेद पर काले होंगे।
- आंकड़े किसी अन्य आकृति को छू सकते हैं, काट सकते हैं, या अंदर हो सकते हैं।
- Intersecting के आंकड़ों में अधिकतम 4 सामान्य पिक्सेल होंगे।
- मंडलियों का व्यास 20 पिक्सेल या उससे अधिक होगा।
- आयत पक्ष 10 या अधिक पिक्सेल लंबे होंगे।
- आप किसी भी अंतर्निहित ins या पुस्तकालयों का उपयोग नहीं कर सकते हैं जो आकार, या किसी अन्य फ़ंक्शन को पहचानते हैं जो इस चुनौती को तुच्छ बनाता है।
- हलकों और आयतों की गिनती के साथ 2 पूर्णांक लौटें या प्रिंट करें।
उदाहरण 1
उत्तर: 3 4
उदाहरण 2:
उत्तर: 4 13
यह एक कोड गोल्फ चुनौती है, इसलिए प्रत्येक भाषा में सबसे छोटा कार्यक्रम या फ़ंक्शन जीत जाएगा।
मैं पहले से ही बता सकता हूं, आयत की गिनती कोनों को गिनने के बारे में होगी। सर्किल हालांकि बहुत कठिन होगा।
—
बैलिंट