ডমিনো

নির্দেশনা

ডমিনো দিয়ে একটি শৃঙ্খল তৈরি করুন।

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

উদাহরণস্বরূপ, [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

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