অ্যাডভেন্ট চ্যালেঞ্জ 2: বর্তমান ভল্ট রেড!

Question

<< পূর্ববর্তী পরবর্তী >>

চ্যালেঞ্জ

এখন যেহেতু সান্তা শেষ অবধি তার বর্তমান ভল্টে কীভাবে প্রবেশ করতে পারে তা বুঝতে পেরেছিল, সে বুঝতে পেরেছিল যে কোনওরকমভাবে এলভস তার সামনে এসেছিল এবং তার কিছু উপহার চুরি করেছিল! কীভাবে খিলানটি ছেড়ে যেতে হবে তা তারা এখনও বুঝতে পারেনি, সুতরাং সান্টাকে চেষ্টা করতে হবে এবং তাদের সমস্তকেই ধরতে হবে। সান্তা এবং ধনুক উভয়ই চারিদিকে দৌড়ানোর জন্য অসীম শক্তি রয়েছে তবে দুর্ভাগ্যক্রমে এলভাসের শক্তির উচ্চতর অসীমতা রয়েছে, তাই যদি তারা সর্বত্র লুপগুলিতে ছুটে যায় তবে ধনুকগুলি মুক্ত হয়ে গেছে।

যে কোনও দুটি নোডের মধ্যে চলার সাথে nনোড এবং eপ্রান্তের একটি গ্রাফ দেওয়া হয়েছে এবং ধনুক এবং সান্তার অবস্থানগুলি নির্ধারণ করে যে ক্লান্ত হওয়ার আগে সান্তা কয়টি ধনুককে ধরে ফেলতে পারে।

ধাওয়া পালা ভিত্তিক। প্রতিটি চক্র, elves প্রথমে এক সাথে সরানো হয় (তারা একে অপরের মাধ্যমে এবং একই নোডের পাশাপাশিও যেতে পারে), এবং তারপরে সান্তা সরানো হবে। সান্টা যদি একটি বাছুরের মতো একই নোডের দিকে চলে যায়, তবে সে e পুরুষটিকে ধরে ফেলেছে। প্রতিটি অল্ফ কেবল একটি পদক্ষেপে একটি নোড থেকে তার প্রতিবেশী যেতে পারে। শুরুতে সান্তার ক্ষেত্রে একই ঘটনা ঘটে তবে তিনি যে প্রতিটি বাছুর ধরেছেন তাতে সান্তা আরও একটি পদক্ষেপ নিতে পারেন। সুতরাং, সান্টা যদি কোনও বাচ্চা ধরে ফেলে, তবে সে কোনও নোড থেকে তার প্রতিবেশীর প্রতিবেশী হয়ে যেতে পারে। এর অর্থ তিনি কোনও নোডে এবং পরে ফিরে যেতে পারেন। তবে, যেহেতু এই সময়ের মধ্যে সান্টা খুব দ্রুত চলছে, তাই তিনি মধ্যবর্তী পদক্ষেপগুলিতে পাস হওয়া কোনও ধনুককে ধরবেন না (সুতরাং যদি তিনি এ তে থাকেন, এ বি এর সাথে সংযুক্ত থাকে, বি এর সাথে সংযুক্ত থাকে, সেখানে একটি স্থির থাকে) বি, এবং সান্তা এ -> বি -> সি থেকে সরে গেছে, এলফটি এখনও ধরা পড়েনি)। যাইহোক, সান্টাকে একবারে অনেকগুলি পদক্ষেপ সরাতে হবে না; তিনি প্রতিটি টার্নে 1 + (ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ঘুরেফফফফফফফফফ) |

নোট করুন যে সব ধনুককে অবশ্যই প্রতিটি পালা সরিয়ে নিতে হবে, এবং যদি কোনও লোকেরা সান্তার নোডের দিকে চলে যায় তবে তারা ধরা পড়ে।

সমস্ত সত্তা (elves, সান্তা) শুরুতে স্বতন্ত্র নোডে থাকবে।

বিশেষ উল্লেখ এবং বিধি

আপনার প্রোগ্রামটি তাত্ত্বিকভাবে কোনও আকারের ইনপুট দেওয়ার জন্য কাজ করা উচিত। ইনপুটটি গ্রাফ, ধনুকগুলির অবস্থান এবং সান্তার অবস্থান হিসাবে দেওয়া হবে। আপনি যেকোন যুক্তিসঙ্গত বিন্যাসে গ্রাফটি নিতে পারেন (নোডগুলির তালিকা + প্রান্তগুলির তালিকা, প্রান্তের তালিকা, সংলগ্ন ম্যাট্রিক্স, চক্র নোটেশন, ইত্যাদি) এবং আপনি যে কোনও যুক্তিসঙ্গত বিন্যাসে অবস্থান নিতে পারেন যা আপনার গ্রাফ ইনপুট ফর্ম্যাট (সূচক) এর সাথে কাজ করে নোডের তালিকায়, ইত্যাদি)। আউটপুটটি একক ধনাত্মক পূর্ণসংখ্যার হতে হবে যা সান্তাটি সর্বাধিক সংখ্যক ধনুক দ্বারা ধরতে পারে indic

পরীক্ষার কেস

এগুলিকে পজিশনের জন্য প্রান্ত এবং নোড সংখ্যাগুলির তালিকা হিসাবে দেওয়া হয়।

Input -> Output
[(0, 1), (1, 2)], [0, 2], 1 -> 2 # Easy win for Santa, the elves get themselves caught :P
[(0, 1), (1, 2), (2, 3), (3, 0)], [0, 1], 2 -> 2 # The elf opposite of Santa cannot escape but the other one can always just run away each turn, until Santa catches the first elf. Then he can easily just catch the rest.
[(0, 1), (1, 2), (2, 3), (3, 0)], [1], 0 -> 0 # Santa will never catch up
[(0, 1), (1, 2), (2, 3), (3, 0), (1, 4), (4, 5), ..., (10, 11), (11, 3)], [2, 6], 0 -> 2 # The first elf moves to either 1 or 3 and then gets caught. Then, Santa can use his 2-step move to catch up to the second elf no matter what.

^{আমি মনে করি সান্তা কোনও ধনুক বা সমস্ত ধনুককেই ধরতে পারে না, তাই এই চ্যালেঞ্জটি কেবল "তিনি কি কোনও লোককে ধরতে পারবেন" ইঙ্গিতটির ইঙ্গিতটি হতে পারে}

বিধি

• স্ট্যান্ডার্ড লুফোলস প্রয়োগ করুন
• এটা একটা কোড-গলফ চ্যালেঞ্জ, তাই বাইটস মধ্যে সংক্ষিপ্ত উত্তর
• কোন উত্তর গৃহীত হবে না

শুভ গল্ফিং!

^{দ্রষ্টব্য: আমি অ্যাডভেন্ট অফ কোড থেকে এই চ্যালেঞ্জ সিরিজের জন্য অনুপ্রেরণা তৈরি করেছি । এই সাইটের সাথে আমার কোনও সম্পর্ক নেই}

আপনি এখানে প্রথম চ্যালেঞ্জের 'লিঙ্কযুক্ত' বিভাগটি দেখে সিরিজের সমস্ত চ্যালেঞ্জের একটি তালিকা দেখতে পারেন ।

Comments

আমি যদি জানতাম যে

— সান্তার ধনুকগুলি

এটি সমাধানের পদ্ধতির সম্ভবত এটি হবে: 1কিছু গাণিতিক বক্তব্য প্রমাণ করুন। 2একটি জেলি (/ ...) উত্তর 10 বাইটেরও কম পোস্ট করুন।

— ব্যবহারকারী 202729

ঠিক আছে, এটা সম্ভব যে সান্তা কিছু কিছু ধনুককে ধরতে পারে তবে সমস্ত ধনুকগুলি নয় (এমন কি এটি সম্ভব যে কিছু এলভ সান্তার অবস্থান থেকে শুরু হয়; এবং এটি কি সম্ভব যে

— সজ্জাগুলি

সম্পাদনা: প্রথম প্রশ্নের জন্য নয়, তবে সম্ভবত দ্বিতীয় প্রশ্নের জন্য।

— ব্যবহারকারী 202729

@ ব্যবহারকারী 202729 নোট করুন যে সান্তাকে 3 স্পেস স্থানান্তর করতে হবে না; তিনি 1 থেকে 3 স্পেস পর্যন্ত যে কোনও জায়গায় যেতে পারেন। এটি এখানে বিভ্রান্তির উত্স হতে পারে।

— হাইপারনিউটারিনো

Answer 1

ওল্ফ্রাম ভাষা (গণিত) , 129 বাইট

Block[{a=#},Clear@f;s_~f~e_:=If[s==e,1,s~f~e=0;s~f~e=Min[(hMax[#~f~h&/@a@s,Boole[h==s]])/@a@e]];Tr[Max[(e#3~f~e)/@#2]^#2]]&

এটি অনলাইন চেষ্টা করুন!

এই প্রশ্নের আমার উত্তর অনুরূপ পন্থা ।

ফাংশনটি ইনপুট হিসাবে 3 টি আর্গুমেন্ট গ্রহণ করে: সংযুক্তি তালিকা হিসাবে একটি সংস্থার প্রতিনিধিত্ব করে ( প্রান্ত তালিকা থেকে সংলগ্ন তালিকা উত্পন্ন করার সরঞ্জাম ), ধনুকের অবস্থান এবং সান্তা অবস্থান।

নোটটি Clear[f]প্রয়োজনীয়, কারণ ফাংশন জমাগুলি অবশ্যই পুনরায় ব্যবহারযোগ্য হবে।

আংশিক ব্যাখ্যার সাথে নীচের কোডটি অগল্ফড কোড। পরে আরও ব্যাখ্যা।

reverseBoole = # != 0 &

(* Or@@{a, b} === reverseBoole[booleOr[Boole[{a, b}]]] *)
booleOr = Max

booleAnd = Min

(* Boole@f[s, e] = Santa can catch Elf ? *)

mainfunc = Block[{adjlist = #},
  Clear[f];
  f[s_, e_] := If[ s == e, f[s, e] = 1,
    f[s, e] = Boole[False];
    f[s, e] = booleAnd[
      (e1  booleOr[
        ( s1  f[s1, e1] ) /@ adjlist[s],
        Boole[e1 == s]
      ]) /@ adjlist[e]
    ]
  ];
  If [ 0 == booleOr[ ( e  f[#3, e] ) /@ #2 ] , 0, Length[#2] ]
]&

---