শুধুমাত্র কালো এবং সাদা পিক্সেল এবং একটি সাদা পিক্সেলযুক্ত একটি (x, y) অবস্থানযুক্ত একটি চিত্র দেওয়া হয়েছে, কেবলমাত্র অন্যান্য সাদা পিক্সেলকে অনুসরণ করে জড়িত জড়িত পথে (x, y) থেকে তাদের ন্যূনতম ম্যানহাটনের দূরত্বের ভিত্তিতে সাদা পিক্সেলকে রঙ করুন ।
রঙ রঙ্গিন পিক্সেল থেকে (X, Y), তাই (X, Y) এ পিক্সেল তাদের দূরত্ব সমানুপাতিক হতে হবে 0 ° (খাঁটি লাল) একটি রঙ এবং পিক্সেল সুদূরতম থেকে দূরে থাকবে (X, Y) অন্যান্য বর্ণ বর্ণবিহীনভাবে এবং রৈখিকভাবে মিশ্রিত করা সহ একটি বর্ণের রঙ হবে 360 ° (এছাড়াও লাল)। সম্পৃক্তি এবং মান উভয় 100% হতে হবে।
যদি একটি সাদা পিক্সেল অন্যান্য সাদা পিক্সেলের মাধ্যমে (x, y) এর সাথে সংযুক্ত না থাকে তবে তা অবশ্যই সাদা থাকবে।
বিস্তারিত
- ইনপুটটিতে চিত্রের ফাইলের নাম বা কাঁচা চিত্রের ডেটা, এবং এক্স এবং y পূর্ণসংখ্যা থাকবে।
- আউটপুট চিত্রটি কোনও ফাইলে সংরক্ষণ করা যেতে পারে বা কোনও সাধারণ চিত্র ফাইলের ফর্ম্যাটে স্টাডআউটে কাঁচা পাইপ করা যায়, বা কেবল প্রদর্শিত হয়।
- এক্স মানটি বামতম পিক্সেলের 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)
:
Ptionচ্ছিক -30% বোনাস: ইউক্লিডিয়ান দূরত্ব ব্যবহার করুন। আপনার অ্যালগরিদমের জন্য একটি পরামর্শ নিম্নরূপ (সাধারণ রূপরেখা):
- একটি পিক্সেল শুরু করুন।
- সেই পিক্সেল থেকে বন্যা ভরাট।
- প্রতি পিক্সেল বন্যা পূরণে পৌঁছেছে জন্য,
- প্রারম্ভিক পিক্সেল থেকে অর্ধ-ইউনিট ধাপে, পিক্সেল থেকে সরলরেখায় সরান।
- প্রতিটি পদক্ষেপে,
int()
x এবং y স্থানাঙ্কে প্রয়োগ করুন । এই স্থানাঙ্কগুলিতে পিক্সেলটি কালো হলে বন্ধ করুন। অন্যথায়, চালিয়ে যান। (এটি দর্শনের এক লাইনের পদ্ধতি)) - কোনও সাদা পিক্সেল এবং / বা এমন একটি পিক্সেল সীমানা করে যে কোনও পিক্সেল সীমানা পূর্বে উল্লেখযোগ্যভাবে উচ্চতর দূরত্ব (যেমন, +10) সহ লেবেলযুক্ত একটি শুরু পিক্সেল হয়ে যায়।
আরও মেটা অর্থে, এই অ্যালগরিদম প্রারম্ভিক / ইতিমধ্যে রঙিন পিক্সেল থেকে সরলরেখায় প্রতিটি পিক্সেলের কাছে পৌঁছে যায়, তারপরে প্রান্তের চারপাশে "ইঞ্চি"। "উল্লেখযোগ্যভাবে উচ্চতর দূরত্ব" বিটটি অ্যালগরিদমের গতি বাড়ানোর উদ্দেশ্যে করা হয়েছে। সত্যিই, আপনি কীভাবে ইউক্যালিডিয়ান দূরত্বটি বাস্তবায়ন করেন তাতে কিছু আসে যায় না , এটি কেবল দেখতে বেশ সুন্দর দেখতে হবে।
উপরের অ্যালগরিদম ব্যবহার করে ইউক্লিডিয়ান দূরত্বের সাথে প্রথম উদাহরণটি দেখতে এই রকম:
ইনপুট চিত্র এবং (x,y) = (165,155)
এই চ্যালেঞ্জটি লেখার জন্য সহায়তার জন্য ক্যালভিনের শখ এবং ট্রাইকোপ্লেক্সকে অনেক ধন্যবাদ! আনন্দ কর!