एक ऐसी छवि को देखते हुए जिसमें केवल काले और सफेद पिक्सेल होते हैं और एक (x, y) स्थान जो कि एक सफेद पिक्सेल होता है, सफेद पिक्सेल को एक पथ से उनकी न्यूनतम मैनहट्टन दूरी (x, y) पर आधारित रंग में शामिल करता है, जिसमें केवल अन्य सफेद पिक्सेल शामिल होते हैं।
रंग रंग पिक्सल के से (एक्स, वाई), तो (एक्स, वाई) पर पिक्सेल उनकी दूरी के लिए आनुपातिक होना चाहिए 0 डिग्री (शुद्ध लाल) के एक रंग और पिक्सल सब से अधिक दूर से दूर करना होगा (एक्स, वाई) 360 ° (भी लाल) की एक ह्यू, अन्य hues सीमलेस और रैखिक रूप से बीच में सम्मिश्रण के साथ होगा। संतृप्ति और मूल्य दोनों 100% होना चाहिए।
यदि एक सफेद पिक्सेल अन्य सफेद पिक्सेल के माध्यम से (x, y) से जुड़ा नहीं है , तो उसे सफेद रहना चाहिए।
विवरण
- इनपुट में फ़ाइल का नाम या कच्ची छवि डेटा, प्लस x और y पूर्णांक शामिल होंगे।
- आउटपुट इमेज को किसी भी आम इमेज फाइल फॉर्मेट में स्टडआउट करने के लिए किसी फाइल या पिपल रॉ में सेव किया जा सकता है, या केवल प्रदर्शित किया जा सकता है।
- X मान बाईं ओर के पिक्सेल पर 0 है, और दाईं ओर बढ़ता है। सबसे अधिक पिक्सेल में y मान 0 है और नीचे जा रहा है। (x, y) हमेशा छवि सीमा में रहेगा।
- पूर्ण कार्यक्रमों और कार्यों दोनों की अनुमति है।
बाइट्स में सबसे छोटा कोड जीतता है।
उदाहरण
अंतरिक्ष को बचाने के लिए इन सभी छवियों को छोटा कर दिया गया है। उन्हें पूर्ण आकार में देखने के लिए क्लिक करें।
इनपुट छवि:
(x,y) = (165,155)
तथा (x,y) = (0,0)
इनपुट छवि और इसके साथ आउटपुट (x,y) = (0,0)
:
इनपुट छवि और इसके साथ आउटपुट (x,y) = (600,350)
:
इनपुट छवि और इसके साथ आउटपुट (x,y) = (0,0)
:
इनपुट छवि और इसके साथ आउटपुट (x,y) = (0,0)
:
वैकल्पिक -30% बोनस: यूक्लिडियन दूरी का उपयोग करें। आपके एल्गोरिथ्म के लिए एक सुझाव इस प्रकार है (सामान्य रूपरेखा):
- प्रारंभ पिक्सेल रखें।
- उस पिक्सेल से बाढ़-भराव।
- बाढ़ भराव में पहुँचे हर पिक्सेल के लिए,
- प्रारंभ पिक्सेल से उस पिक्सेल को अर्ध-इकाई चरणों में, एक सीधी रेखा में ले जाएं।
- प्रत्येक चरण पर,
int()
x और y निर्देशांक पर लागू होते हैं । यदि इन निर्देशांक पर पिक्सेल काला है, तो रोकें। अन्यथा, जारी रखें। (यह एक लाइन-ऑफ़-विज़न विधि है।) - कोई भी पिक्सेल जो एक सफेद पिक्सेल और / या एक पिक्सेल सीमा में पहुँच जाता है, जिसे पहले एक उच्चतर दूरी (यानी, +10) के साथ लेबल किया गया था, एक आरंभिक पिक्सेल बन जाता है।
अधिक मेटा अर्थ में, यह एल्गोरिथ्म प्रारंभ / पहले से रंगीन पिक्सेल से सीधी रेखा में पहुंचने वाले प्रत्येक पिक्सेल तक फैलता है, फिर किनारों के चारों ओर "इंच"। "काफी अधिक दूरी" बिट का उद्देश्य एल्गोरिथ्म को गति देना है। ईमानदारी से, यह वास्तव में मायने नहीं रखता है कि आप यूक्लिडियन दूरी को कैसे लागू करते हैं, यह सिर्फ इस तरह से बहुत अधिक दिखना है।
यह पहला उदाहरण यूक्लिडियन दूरी के साथ जैसा दिखता है, उपरोक्त एल्गोरिथ्म का उपयोग करते हुए:
इनपुट छवि और (x,y) = (165,155)
इस चुनौती को लिखने में मदद करने के लिए केल्विन हॉबीज़ और ट्राइकोप्लेक्स के लिए बहुत धन्यवाद! मज़े करो!