ইন্ট্রো
সবচেয়ে ফন্ট বড় হাতের বর্ণমালা অক্ষরের সব বাদ দিয়ে BDOএকক লাইন প্রায় অক্ষর এর সীমান্ত আয়তক্ষেত্র চার কোণায় কিছু স্পর্শ আছে: ACEFGHIJKLMNPQRSTUVWXYZ।
উদাহরণস্বরূপ, Aঅক্ষরটির নীচে বাম এবং নীচে ডান কোণগুলির "স্পর্শ" এর দুটি পা । তেমনি, Cএর শীর্ষ এবং নীচের ডান কোণগুলি স্পর্শ করে (এটি কিছুটা বাঁকা তবে এটি যথেষ্ট কাছে)। Lএটি কেবল একক রেখাগুলির সাথে শীর্ষে বাম এবং নীচে ডান কোণগুলিকে স্পর্শ করে। এর নীচের বাম কোণটি Lএকটি এক প্রান্তের, একটি একক লাইনের শেষ নয়।
স্ট্যাক এক্সচেঞ্জ হরফ I (এবং আশা করি আপনি) অনুযায়ী কোন অক্ষরগুলি কোন কোণগুলিতে স্পর্শ করে তার একটি সারণী এখানে রয়েছে। 1উপরের বাম 2জন্য, উপরের ডানদিকে, 3নীচে বাম, 4নীচের ডানদিকে।
A: 3 4
C: 2 4
E: 2 4
F: 2 3
G: 2
H: 1 2 3 4
I: 1 2 3 4
J: 1 3
K: 1 2 3 4
L: 1 4
M: 3 4
N: 2 3
P: 3
Q: 4
R: 3 4
S: 2 3
T: 1 2
U: 1 2
V: 1 2
W: 1 2
X: 1 2 3 4
Y: 1 2
Z: 1 4
সেটআপ
এই কোণার স্পর্শকারী রেখাগুলি যেমন স্পর্শ করে সেটির প্রান্তে প্রসারিত করুন যাতে গ্রিডে এই অক্ষরগুলির বিন্যাস "সংযুক্ত" হতে পারে।
উদাহরণস্বরূপ, সমস্ত অক্ষর
A
C X
সংযুক্ত রয়েছে কারণ সংযোগের নীচে বাম Aএবং উপরে ডান এবং Cসংযোগের নীচে ডান Aএবং উপরে বাম রয়েছে X।
যাহোক,
CAX
কোনও সংযোগ নেই কারণ সংযোগগুলি কেবলমাত্র একটি অক্ষর থেকে পরের বর্ণে তির্যকভাবে ঘটে ।
চ্যালেঞ্জ
ACEFGHIJKLMNPQRSTUVWXYZউপরের নিয়ম অনুসারে একটি সংক্ষিপ্ততম প্রোগ্রাম (বাইটে) লিখুন যা সমস্ত বড় অক্ষরকে একটি বড় সম্পূর্ণ সংযুক্ত গাছের মধ্যে ফেলে দেয়। প্রতিটি চরিত্র অবশ্যই একবার প্রদর্শিত হবে। খালি জায়গার জন্য স্পেস ব্যবহার করুন।
উদাহরণ
এই 23-অক্ষরের গাছের সমস্ত কিছু উপরে বর্ণিত তির্যক সংযোগের মাধ্যমে অন্য যে কোনও কিছু থেকে পৌঁছানো যেতে পারে:
Q
A J R
C U S Y
I M N
E H X
F L T
G Z K P
V W
মন্তব্য
- আপনি আপনার সমাধান হার্ডকোড করতে পারেন।
- আপনার আউটপুটে কেবল
ACEFGHIJKLMNPQRSTUVWXYZস্থান, ফাঁকা স্থান এবং নিউলাইন থাকা উচিত ।BDOব্যবহার করা হবে না। - যতক্ষণ না সমস্ত সংযোগ যথাযথভাবে স্থিত থাকে ততক্ষণ শীর্ষস্থানীয় / পিছনের স্থানগুলি ঠিক থাকে।
- আউটপুট গ্রিড 30 বাই 30 টি অক্ষরের (নিউলাইন এবং স্পেস সহ) এর চেয়ে বড় হওয়া উচিত নয়।
- কেবল কোণার সংযোগ বিবেচনা করা হয়। এর নীচে
Yকোনও কিছুর সাথে সংযোগ হয় না। উপরের টেবিল থেকে আপনাকে অবশ্যই কোণার সংযোগগুলি ব্যবহার করতে হবে। - সমস্ত সংযোগযোগ্য কোণগুলির কোনও কিছুর সাথে সংযোগ স্থাপনের দরকার নেই। সংযোগযোগ্য এবং অ-সংযোগযোগ্য কোণগুলি একে অপরের সীমানা থাকতে পারে।
- Stdout যাও আউটপুট। কোনও ইনপুট নেই।
- পিটার টেলর যেমন করেছেন তেমনি স্ল্যাশ দিয়ে তৈরি কানেক্টিভিটি গ্রাফ সহ একটি সহায়ক স্পর্শ তবে প্রয়োজনীয় নয়।
আপডেট করুন:
githubhagocyte একটি বর্ণমালা গাছ বৈধতা পরীক্ষক করেছেন GitHub থেকে বেশি ।