ডমিনো

নির্দেশনা

ডমিনোর একটি চেইন তৈরি করুন।

প্রদত্ত ডমিনোগুলোকে এমনভাবে সাজানোর একটি উপায় বের করুন, যাতে সেগুলো একটি সঠিক ডমিনো চেইন তৈরি করে (একটি পাথরের এক অর্ধেকের বিন্দুগুলো পাশের পাথরের সংলগ্ন অর্ধেকের বিন্দুগুলোর সাথে মেলে), আর যে অর্ধেকগুলোর কোনও প্রতিবেশী নেই (প্রথম ও শেষ পাথর) সেগুলোর বিন্দুগুলো একে অপরের সাথে মেলে।

উদাহরণস্বরূপ, [2|1], [2|3] এবং [1|3] পাথরগুলোর জন্য আপনাকে [1|2] [2|3] [3|1] বা [3|2] [2|1] [1|3] বা [1|3] [3|2] [2|1] ইত্যাদির মতো কিছু বের করতে হবে, যেখানে প্রথম ও শেষ সংখ্যা একই।

[1|2], [4|1] এবং [2|3] পাথরগুলোর ক্ষেত্রে যে চেইনটি তৈরি হয় তা সঠিক নয়: [4|1] [1|2] [2|3]-এর প্রথম ও শেষ সংখ্যা একই নয়। 4 != 3

কিছু টেস্ট কেসে চেইনের সমাধানে একই পাথর একাধিকবার থাকতে পারে; ধরে নিন যে একাধিক ডমিনো সেট ব্যবহার করা হচ্ছে।