কোনও আর্সনিস্ট শহর ঘুরে বেড়াচ্ছেন এবং খুব সুনির্দিষ্ট প্যাটার্ন অনুসারে এর শিকারদের বাছাইয়ের কল্পনা করুন (বা, বিকল্প হিসাবে, একটি মৌমাছি উদ্যানের চারপাশে উড়ন্ত এবং খুব নির্দিষ্ট নিদর্শন অনুযায়ী পরাগায়িত করার জন্য তার ফুলগুলি তুলছেন ) কল্পনা করুন । আসুন বলে শহরে একটি হল এন × এন , ম্যাট্রিক্স যেখানে এন চেয়ে একটি পূর্ণসংখ্যা বেশী বা সমান 2 । অ্যারসনিস্ট উপরের-বাম কোণে শুরু হয় এবং ক্রমান্বয়ে বাড়ির এম স্পটগুলি তাদের সামনে স্থাপন করে (যেখানে এম বর্তমানে তারা যে ঘরের মধ্যে রয়েছেন তার সংখ্যাটি), যাতে প্রতিটি আগুনের পরে ক্রমবর্ধমান দিকটি পরিবর্তন করে changing পূর্ব ⟶ দক্ষিণ ⟶ পশ্চিম ⟶ উত্তর ⟶ পূর্ব ⟶ দক্ষিণ ... এবং আরও অনেক কিছু। ঘুমপাড়ানি গানআরসনিস্টের এম এর মান যা তাদের শহর থেকে বেরিয়ে আসে (যেমন ঘৃণা থামানোর আগে তারা শেষ বাড়িটি দেখে)। এটি উদাহরণ সহ বোঝা সহজ। উদাহরণস্বরূপ নিম্নলিখিত ম্যাট্রিক্স নিন:
3 2 3 2 7 3 1 4 1 6 2 5 3 1 1 4 4 3 2 4 1 1 1 1 1
- আমরা উপরের-বাম কোণে শুরু করি, সুতরাং এম = 3 (
X
আরসনিস্টের বর্তমান এবং পূর্ববর্তী অবস্থান চিহ্নিত করে):এক্স 2 3 2 7 3 1 4 1 6 2 5 3 1 1 4 4 3 2 4 1 1 1 1 1
- জানা অর্ডার অনুসারে, এটি পূর্বের এম (3) স্পটগুলিতে যায় এবং 2 তে অবতরণ করে সুতরাং এম সে অনুযায়ী পরিবর্তন হয়:
এক্স 2 3 এক্স 7 3 1 4 1 6 2 5 3 1 1 4 4 3 2 4 1 1 1 1 1
- তারপরে এটি দক্ষিণে 2 স্পটগুলিতে যায় এবং এম এখন 1 :
এক্স 2 3 এক্স 7 3 1 4 1 6 2 5 3 এক্স 1 4 4 3 2 4 1 1 1 1 1
- এখন এটি পশ্চিমে 1 স্পট স্থানান্তরিত করে এবং এম 3 তে পরিণত হয় :
এক্স 2 3 এক্স 7 3 1 4 1 6 2 5 এক্সএক্স 1 4 4 3 2 4 1 1 1 1 1
- এটি 3 স্পট উত্তর দিকে সরানোর পরে , এটি শহর থেকে প্রস্থান করে! অতএব, 3 হ'ল এই অগ্নিসংযোগকারীর লরি:
এক্স এক্স 2 3 এক্স 7 3 1 4 1 6 2 5 এক্সএক্স 1 4 4 3 2 4 1 1 1 1 1
একটি প্রদত্ত এন × এন ম্যাট্রিক্স (আপনি বিকল্প হিসেবে গ্রহণ করতে পারেন এন খুব ইনপুট হিসেবে), arsonist এর ঘুমপাড়ানি গান পাবেন। আমি একটি প্রোগ্রাম লিখেছি যার সাহায্যে আপনি আরও পরীক্ষার কেস উত্পন্ন করতে এবং আর্সনিস্টের পথটি কল্পনা করতে পারেন: এটি অনলাইনে চেষ্টা করুন!
- আপনি অনুমান করতে পারে যে arsonist করে একটি ঘুমপাড়ানি গান আছে (যে, এটা আসলে ম্যাট্রিক্স নামা করতে পারবেন)।
- ম্যাট্রিক্সটিতে সরলতার জন্য কেবল 9 (অঙ্ক) এর চেয়ে কম বা তার সমান ইতিবাচক পূর্ণসংখ্যা থাকবে । যে কোনও ধনাত্মক পূর্ণসংখ্যাকে পরিচালনা করে এমন সমাধানগুলি সম্পূর্ণরূপে স্বাগত।
- দ্রষ্টব্য যে অগ্নিসংযোগকারী তারা ইতিমধ্যে পোড়া জায়গাটিতে অবতরণ করতে পারে , যদি তারা প্রথমে যে অনুভূতিটি নিয়ে চলেছে তারা প্রথমবারের চেয়ে আলাদা হয়। এই জাতীয় দৃশ্যে, কেবলমাত্র সেই উপাদানটির মানটি ধরুন এবং যথারীতি আবার চলুন।
- আপনি যে কোনও প্রোগ্রামিং ভাষায় প্রতিযোগিতা করতে পারেন এবং যে কোনও মানক পদ্ধতির মাধ্যমে ইনপুট নিতে এবং আউটপুট সরবরাহ করতে পারেন , যখন এই লুফোলগুলি ডিফল্টরূপে নিষিদ্ধ। এটি কোড-গল্ফ , তাই প্রতিটি ভাষার জন্য সংক্ষিপ্ততম জমা (বাইটে) জিততে পারে।
পরীক্ষার মামলা
------------- 9 2 3 1 7 2 8 7 6 লুলি: 9 ------------- 2 1 2 1 3 1 1 2 1 2 2 1 1 1 1 3 লুলি: 2 ------------- 3 2 3 2 7 3 1 4 1 6 2 5 3 1 1 4 4 3 2 4 1 1 1 1 1 লুলি: 3 ------------- 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 লুলি: 2 ------------- 3 2 1 2 1 1 1 2 3 2 3 2 1 1 2 1 1 1 3 1 2 3 1 1 1 1 1 1 4 5 2 3 1 1 1 1 2 1 2 1 2 2 1 2 2 3 2 1 2 লুলি: 3 -------------
আলাদা ফরম্যাটে ম্যাট্রিকগুলি:
[[9, 2, 3], [1, 7, 2], [8, 7, 6]] [[2, 1, 2, 1], [3, 1, 1, 2], [1, 2, 2, 1], [1, 1, 1, 3]] [[3, 2, 3, 2, 7], [3, 1, 4, 1, 6], [2, 5, 3, 1, 1], [4, 4, 3, 2, 4], [ 1, 1, 1, 1, 1]] [[1, 2, 1, 2, 1, 2], [1, 2, 1, 2, 1, 2], [1, 2, 1, 2, 1, 2], [1, 2, 1, 2, 1, 2], [1, 2, 1, 2, 1, 2], [1, 2, 1, 2, 1, 2]] [[3, 2, 1, 2, 1, 1, 1], [2, 3, 2, 3, 2, 1, 1], [2, 1, 1, 1, 3, 1, 2], [ 3, 1, 1, 1, 1, 1, 1], [4, 5, 2, 3, 1, 1, 1], [1, 2, 1, 2, 1, 2, 2], [1, 2, 2, 3, 2, 1, 2]]
পঞ্চম পরীক্ষার কেসটি কল্পনা করা খুব আকর্ষণীয় ।