চ্যালেঞ্জ
নিম্নলিখিত ASCII গ্রাফিকের হিসাবে দেখানো হয়েছে, 3x3 কিং গ্রিড বিবেচনা করুন:
A--B--C
|\/|\/|
|/\|/\|
D--E--F
|\/|\/|
|/\|/\|
G--H--I
আপনাকে ইনপুট হিসাবে পূর্ণসংখ্যার দৈর্ঘ্য -9 তালিকা দেওয়া হবে যা নোডগুলির একটি লেবেলিং উপস্থাপন করে। উদাহরণস্বরূপ, ইনপুটটি [0,1,1,2,1,0,5,5,1]
নিম্নলিখিত লেবেলগুলিকে উপস্থাপন করে:
0--1--1
|\/|\/|
|/\|/\|
2--1--0
|\/|\/|
|/\|/\|
5--5--1
আপনার আউটপুটটি ইনপুটটির পূর্ণসংখ্যার সেট যা নোডের সংযুক্ত সেট তৈরি করে। আরও স্পষ্টতই, আউটপুটটিতে n
ইনপুট থেকে একটি পূর্ণসংখ্যা থাকা উচিত এবং কেবল যদি লেবেলযুক্ত নোডের সেট n
সংযুক্ত থাকে। এই উদাহরণে, একটি গ্রহণযোগ্য আউটপুট হবে [1,2,5]
, যেহেতু দুটি 0
গুলি সংযুক্ত নয়। সর্বনিম্ন বাইট গণনা জিতেছে।
বিস্তারিত বিধি
- আপনি আপনার ইনপুট তালিকার নোডগুলির জন্য একটি স্থির ক্রম চয়ন করতে পারেন এবং আপনার উত্তরে এটি বিবরণ দেওয়া উচিত। EFBDHCAGI আদেশে, উপরের লেবেল হিসাবে দেওয়া হবে
[1,0,1,2,5,1,0,5,1]
। - আপনি একটি সম্পূর্ণ প্রোগ্রাম বা একটি ফাংশন লিখতে পারেন। পরবর্তী ক্ষেত্রে, আউটপুটটি পূর্ণসংখ্যার একটি সেট হতে পারে যদি আপনার ভাষা সেগুলি সমর্থন করে।
- আউটপুট তালিকায় নকল থাকতে পারে তবে এর দৈর্ঘ্য 9 টির বেশি হবে না।
- স্ট্যান্ডার্ড লুফোলগুলি অনুমোদিত নয়।
পরীক্ষার মামলা
এগুলির একক-সংখ্যা সংখ্যা গ্রিডের সাথে সংযুক্ত থাকে; এগুলি আপনার নির্বাচিত ক্রমের সাথে সামঞ্জস্য করুন।
011
210 => 1 2 5
551
010
202 => 0 2
221
110
123 => 0 2 3
221
111
111 => 1
111
111
141 => 1 4
111