পটভূমি
বগল এমন একটি বোর্ড গেম যেখানে খেলোয়াড়দের এলোমেলো বর্ণমালার 4-বাই -4 বোর্ডে ইংরেজী শব্দগুলি খুঁজে পেতে হয়। বোর্ডে ক্রমান্বয়ে সংলগ্ন ঘর নির্বাচন করে শব্দগুলি তৈরি করা যেতে পারে। ("সংলগ্ন" এর অর্থ অনুভূমিকভাবে, উল্লম্বভাবে বা ত্রিভুজ সংলগ্ন।) এছাড়াও, একই কক্ষটি একটি কথায় একাধিকবার ব্যবহার করা যায় না।
নীচে একটি উদাহরণ বোর্ড রয়েছে:
I L A W
B N G E
I U A O
A S R L
এই বোর্ডে, BINGO
, ORANGE
এবং WEARS
বৈধ শব্দ, কিন্তু SURGE
এবং RUSSIA
নয়:
SURGE
: বোর্ডে কোনও সংলগ্ন জুড়ি নেইRG
।RUSSIA
:S
দুবার ব্যবহার করা যাবে না।
পরিবর্তিত বগল নিম্নলিখিত নিয়ম সহ বোগলির একটি পরিবর্তিত সংস্করণ:
- বোর্ডের আকার-
n
দ্বারা-n
যেখানেn
কোনও ধনাত্মক পূর্ণসংখ্যার হতে পারে। - প্রতিটি ঘরে 0 থেকে 255 এর মধ্যে যে কোনও একটি বাইট থাকতে পারে।
- একটি ঘর একাধিকবার ব্যবহার করা যেতে পারে তবে পরপর দুবার নয় ।
উদাহরণস্বরূপ বোর্ড ব্যবহার সর্বোপরি, ছাড়াও BINGO
, ORANGE
এবং WEARS
, LANGUAGE
একটি বৈধ স্ট্রিং হয়ে (যেহেতু G
একটি সারিতে দুইবার দুইবার ব্যবহার করা হয়, কিন্তু না) কিন্তু RUSSIA
এখনও (কারণে নয় SS
যুগল)।
কোড খণ্ড ব্যবহার করে এখানে আরও একটি উদাহরণ দেওয়া হয়েছে। স্ট্রিংটি from itertools import*\n
নিম্নলিখিত বোর্ডে পাওয়া যাবে, তবে from itertoosl import*
বা না from itertools import *
:
f i ' ' s
r t m l
e o o p
\n * t r
নোট করুন যে ক্রমটি o
মেলাতে আপনার দুটি প্রয়োজন needoo
চ্যালেঞ্জ
কোনও ফাংশন বা প্রোগ্রাম লিখুন যা কোনও পরিবর্তিত বগল বোর্ড B
(যে কোনও আকারের) এবং একটি স্ট্রিং দেওয়া আছে s
তা নির্ধারণ করে যে s
এটি পাওয়া যাবে কিনা B
।
বিধিনিষেধ
আপনার কোড নিজেই কোনও পরিবর্তিত বগল বোর্ডে ফিট করা উচিত b
। এটি হ'ল, আপনাকে অবশ্যই b
আপনার কোড সহ আপনার জমা দেওয়ার বোর্ডটি প্রদর্শন করতে হবে , যাতে আপনার ফাংশন / প্রোগ্রামটি যদি দেওয়া হয় b
এবং সত্য হিসাবে আপনার কোডটিকে ইনপুট হিসাবে আউটপুট দেয়।
স্কোরিং
আপনার জমা দেওয়ার স্কোরটি সবচেয়ে ছোট বোর্ডের পাশের দৈর্ঘ্য b
যেখানে আপনি নিজের কোডটি ফিট করতে পারেন। টাইগুলি স্বাভাবিক কোড-গল্ফ বিধি দ্বারা বিভক্ত হয় , অর্থাৎ বাইটগুলিতে আপনার কোডের দৈর্ঘ্য। সর্বনিম্ন স্কোর সহ জমা দেওয়া (উভয় মানদণ্ডের জন্য) জিতে যায়।
উদাহরণস্বরূপ, from itertools import*\n
4 এর স্কোর (উপরের বোর্ড ব্যবহার করে) এবং 23 বাইটের কোড দৈর্ঘ্য রয়েছে।
ইনপুট এবং আউটপুট
ইনপুট করতে, আপনি উভয় জন্য কোন সুবিধাজনক পদ্ধতি গ্রহণ করতে পারেন B
এবং s
। এর মধ্যে অক্ষরের তালিকা এবং চারকোডগুলির তালিকা, 2 ডি বা সমতল বা যা কিছু বোঝায় তা অন্তর্ভুক্ত। এছাড়াও, আপনি ইনপুটটির অংশ হিসাবে sizeচ্ছিকভাবে বোর্ডের আকার নিতে পারেন।
আউটপুট জন্য, আপনি নিম্নলিখিত একটি চয়ন করতে পারেন:
- আপনার ভাষার সম্মেলনের পরে সত্যবাদী এবং মিথ্যা মানগুলি, বা
- যথাক্রমে সত্য এবং মিথ্যাটির জন্য একটি পূর্বনির্ধারিত মান।
আপনার জমাতে আপনার ইনপুট / আউটপুট পদ্ধতিটি নির্দিষ্ট করুন।
+=+=
বা এর মতো কিছু করুন। সমস্যা ==
আউটপুট ফাংশন ...