অক্ষরগুলি সংযুক্ত করুন

Question

এই ছোট্ট গেমটি দ্বারা অনুপ্রাণিত ।

চ্যালেঞ্জ

ইনপুট হিসাবে একটি গ্রিডের প্রাথমিক অবস্থান (সর্বদা 5x5) দেওয়া হয়, এর মতো:

-ABCD
-A---
---C-
---BD
--E-E

আপনাকে সমস্ত খালি -জায়গাগুলি সরিয়ে অক্ষরগুলি (একই অক্ষর সমস্ত একসাথে) সংযুক্ত করতে হবে । চিঠিগুলি সর্বদা থাকবে A,B,C,D and E।

প্রতিটি জোড়া অক্ষর অবশ্যই একটি একক শাখাযুক্ত রেখার সাথে সংযুক্ত থাকতে হবে যা ডান কোণগুলিতে বাঁকানো যেতে পারে (লাইনটি বর্ণনার জন্য একই অক্ষরটি ব্যবহার করে)।

প্রতিটি শুরুর চিঠিটি ঠিক ২ বার হওয়ার জন্য ইনপুটটি গ্যারান্টিযুক্ত এবং এতে সর্বদা সমস্ত প্রারম্ভিক অক্ষর এই থাকবে।

ইনপুটটি স্টিডিন, বা কোনও ফাংশনে আর্গ হিসাবে কেবল একটি স্ট্রিং থেকে বা এমনকি কোনও অ্যারে / ম্যাটরিজ / অক্ষরের তালিকা, আপনার কোডিং-ভাষার সবচেয়ে দৃ way়প্রত্যয়ী উপায় থেকে পড়া যায়।

যেহেতু এটি কোড-গল্ফের সংক্ষিপ্ততম কোডটি বাইট জেতে!

---

উদাহরণ

প্রতিটি সমস্যার কেবলমাত্র একটি সমাধান নেই, তবে বিধিগুলি সকলের জন্য প্রযোজ্য (খালি জায়গা এবং কোনও পৃথক বর্ণ নেই)। এবং ইনপুটটিতে কমপক্ষে একটি সঠিক আউটপুট থাকার গ্যারান্টিযুক্ত।

A অক্ষরগুলি সংযুক্ত করা শুরু করুন:

AABCD
AA---
AA-C-
AA-BD
AAE-E

এখন, বি বর্ণগুলি সংযুক্ত করে:

AABCD
AAB--
AABC-
AABBD
AAE-E

এখন, অক্ষর সি সংযুক্ত:

AABCD
AABC-
AABC-
AABBD
AAE-E

এখন, বর্ণগুলি সংযুক্ত করে:

AABCD
AABCD
AABCD
AABBD
AAE-E

এবং, অবশেষে E অক্ষরগুলি:

AABCD
AABCD
AABCD
AABBD
AAEEE

আরেকটি নমুনা

input:
E--E-
BB-C-
AD---
---C-
AD---

output:
EEEEE
BBECE
ADECE
ADECE
ADEEE

input:
A----
---B-
-C-C-
-D-D-
BE-EA

output:
AAAAA
BBBBA
BCCCA
BDDDA
BEEEA

Comments

@ Sp3000 ডুপ নয়, কারণ এই চ্যালেঞ্জটিতে সঠিক ইনপুট দেওয়ার গ্যারান্টি রয়েছে।

— নাথান মেরিল

ইনপুটটি কি প্রতিটি শুরুর চিঠি ঠিক 2 বার পাওয়ার নিশ্চয়তা দেয়? এটি কি সবসময় সমস্ত প্রারম্ভিক অক্ষর থাকবে A-E?

— টন হসপেল

@ নাথানমিরিল যা দেখতে মোটামুটি ছোটখাটো পার্থক্য বলে মনে হচ্ছে। আমি কল্পনা করতে পারি না যে দ্রাব্যতার জন্য চেকটি কোডের বেশিরভাগ অংশ গ্রহণ করবে।

— মার্টিন ইন্ডার

@ আমার প্রতিদ্বন্দ্বিতায় MartinBüttner, solvability জন্য চেক করা হয় চ্যালেঞ্জ, কোন সংযুক্ত হওয়ার প্রয়োজন ছিল। দুটি চ্যালেঞ্জের মিল থাকলেও তারা আমার মনের দিক থেকে আলাদা feel

— নাথান মেরিল

এই জাতীয় কিছু প্রশ্নের জন্য আমার পছন্দের কৌশলটি হ'ল ব্যাকট্র্যাকিং এড়ানোর জন্য পদগুলিতে পূরণ করার জন্য এলোমেলো সংখ্যা ব্যবহার করা এবং যদি আমি কোনও সমস্যার সমাধান করি তবে থামাতে হবে। এটি কেবলমাত্র যদি সমাধানের গ্যারান্টিযুক্ত থাকে তবেই কাজ করে, অন্যথায় প্রোগ্রামটি চিরতরে চলতে পারে (যদি কোনও সমাধানের নিশ্চয়তা দেওয়া হয় তবে আপনি প্রায়শই কোডটি লিখতে পারেন যাতে দীর্ঘ রানটাইমগুলি দীর্ঘ সময়ের জন্য আরও বেশি অসম্ভব হয়ে ওঠে)। এই প্রযুক্তিটি জন্য প্রশ্ন হয় ভিন্ন

— টন Hospel

Answer 1

পার্ল, 130 128 127 বাইট

এর জন্য +4 অন্তর্ভুক্ত রয়েছে -n0(প্রোগ্রামটি কমান্ডলাইন থেকে কাজ করে না তাই -স্থানও গণনা করা হয়)

এসটিডিনে ইনপুট সহ কল ​​করুন:

perl -n0 connectletters.pl
E--E-
BB-C-
AD---
---C-
AD---

সঙ্গে Teminate ^Dবা ^Zবা যাই হোক না কেন আপনার সিস্টেমে stdin বন্ধ

connectletters.pl:

/-/?map{$_="$`$_$'";s%\pL%$_="$`0$'";1while do{s/[$&-](.{5}|)0|0(.{5}|)[$&-]/0$+0/s};/$&/||$&%eg;!/1/&&do$0}A..E:exit!print