এই গর্ত -3 থেকে শরত টুর্নামেন্ট APL CodeGolf এর । আমি সেখানে সমস্যার মূল লেখক এবং এইভাবে এখানে এটি আবার পোস্ট করার অনুমতি দেওয়া হয়েছে।
প্রদত্ত:
কয়েকটি সংখ্যক টার্ন (দয়া করে কোনও গতিবিধি 0 হয় না দয়া করে তা উল্লেখ করুন, অন্যথায় আমরা ধরে নেব যে এটিকে 1 বলা হয়) এবং
এক বা একাধিক শুরুর অবস্থানের একটি তালিকা (যে কোনও আকারে, যেমন 0 বা 1 সূচী স্থানাঙ্ক বা একটানা 64 নম্বর / অক্ষর বা এ 1 – এইচ 8 - রাজ্য) 8-বাই -8 দাবাবোর্ডে,
রিটার্ন (যে কোনও ক্রমে) অনন্য পজিশনের তালিকা (ইনপুট হিসাবে একই ফর্ম্যাটে) যে নাইট (গুলি) প্রদত্ত সংখ্যার টার্নের পরে থাকতে পারে।
প্রতিটি নাইট অবশ্যই প্রতিটি টার্নের সাথে চলাফেরা করতে হবে তবে আপনাকে একই স্কয়ারটি দখল করে একাধিক নাইটের বিষয়ে চিন্তা করতে হবে না।
একটি নাইট কেবলমাত্র তার বর্তমান অবস্থানের সাথে X এর সাথে চিহ্নিত positions
উদাহরণ (1-সূচী স্থানাঙ্ক)
1
থেকে সরান [[1,1]]
: [[2,3],[3,2]]
2
থেকে সরানো [[1,1]]
: [[1,1],[1,3],[1,5],[2,4],[3,1],[3,5],[4,2],[4,4],[5,1],[5,3]]
1
থেকে সরান [[1,1],[5,7]]
: [[2,3],[3,2],[3,6],[3,8],[4,5],[6,5],[7,6],[7,8]]
2
থেকে সরানো [[1,1],[5,7]]
: [[1,1],[1,3],[1,5],[1,7],[2,4],[2,6],[2,8],[3,1],[3,3],[3,5],[3,7],[4,2],[4,4],[4,6],[4,8],[5,1],[5,3],[5,5],[5,7],[6,4],[6,6],[6,8],[7,3],[7,7],[8,4],[8,6],[8,8]]
0
থেকে সরানো [[3,4]]
: [[3,4]]
[[1,1]], 2 -> [[2,3],[3,2]]