প্রদত্ত হ'ল সর্বোচ্চ আকারের 5 গুণ 5 ক্ষেত্র সহ ভেরিয়েবল সাইজের একটি বোর্ড। প্রতিটি ক্ষেত্র ক্যান একটি 'এক্স' দিয়ে পূর্ণ হতে পারে। যদি এটি একটি 'x' দিয়ে ভরাট না হয় তবে এটি একটি 'ও' দিয়ে পূর্ণ হয়।
প্রতিটি বোর্ডের সূচনা অবস্থা দেওয়া হয় (নীচে দেখুন)। প্রতিটি বোর্ডের সাথে 10 রাউন্ড খেলতে হয় (সর্বাধিক, শর্তাবলী: নীচে দেখুন) এবং এক্স এর বিবর্তন অবশ্যই দেখতে হবে।
এক রাউন্ড নিম্নলিখিত পদ্ধতিতে কাজ করে:
- প্রতিটি 'এক্স' orthogonally সীমান্ত ক্ষেত্রগুলিতে ছড়িয়ে পড়ে, তবে নিজেই অদৃশ্য হয়ে যায়
- প্রতিবার দুটি 'এক্স' এক ক্ষেত্রে থাকে, তারা একে অপরকে নিরপেক্ষ করে
প্রতিটি রাউন্ডের সমস্ত 'এক্স' এর বিবর্তন একই সাথে ঘটতে হবে। উদাহরণ:
o o o o x o
o x o -> x o x
o o o o x o
বিবর্তনের প্রতিটি রাউন্ডের সাথে আপনাকে দেখতে হবে যে বোর্ডটি 'x' খালি করে। এটি কি খালি নয়, একটি পুনরাবৃত্তি প্যাটার্ন উপস্থিত হতে পারে। যদি এটি না হয় তবে আমরা বিবর্তনের বিশ্লেষণটি ত্যাগ করি। অতিরিক্তভাবে আপনাকে প্রতিটি প্রারম্ভিক বোর্ডের জন্য সর্বাধিক শতাংশের ক্ষেত্রের মুদ্রণ করতে হবে (পুরো সংখ্যায় গোল করে)।
ইনপুট:
ইনপুট ডেটা এখানে পাওয়া যাবে (পাস্তবিন) এই ডেটাতে 100 টি শুরু করার অবস্থা রয়েছে। ইতিমধ্যে উল্লিখিত হিসাবে, বোর্ড আকারে পৃথক হয়। 1 থেকে 5 পর্যন্ত এন সংখ্যার সাথে সারিগুলির সংখ্যা বর্ণিত হয়, তারপরে এন সারিগুলির পরে কেবল 'x' এবং 'o' থাকে, প্রারম্ভিক প্যাটার্নটি উপস্থাপন করে। বোর্ডের প্রতিটি সারিতে 1 থেকে 5 টি ক্ষেত্র রয়েছে।
আউটপুট:
নিম্নলিখিত ফলাফলটি প্রতিটি প্রারম্ভিক বোর্ডের জন্য নিম্নলিখিত ফর্মের জন্য একটি মুদ্রিত সারি মুদ্রিত করতে হবে:
Round {0-10}: {repetition/empty/giveup}, {0-100} percent maximum-fill
উদাহরণ:
উদাহরণ 1:
Input: 2 Starting state: x o x
xox x x
xx
Round 1: x x o
o x
Round 2: x o x
o x
Round 3: o x o
o o
Round 4: x o x -> The pattern repeats:
o x It is the same as in round 2,
therefore we stop. Maximum fill was
in the starting state with four times 'x'
of 5 fields altogether,
so we have 4/5 = 80 %.
Output: Round 4: repetition, 80 percent maximum-fill
উদাহরণ 2:
Input: 1 Starting state: x x
xx
Round 1: x x -> We already have a repetition, because
the pattern is the same as in the starting
state. The board is always filled 100 %.
Output: Round 1: repetition, 100 percent maximum-fill
আট দিনের দিন পরে আমি বিজয়ী হিসাবে কয়েকটি চরিত্রের সাথে কাজের উত্তরটি চিহ্নিত করব। অতিরিক্তভাবে আমি 100 প্রারম্ভিক বোর্ডগুলির জন্য সঠিক আউটপুট পোস্ট করব (ইনপুট)।
আপনি আপনার পছন্দসই (প্রোগ্রামিং / স্ক্রিপ্টিং / যাই হোক না কেন) ভাষা ব্যবহার করতে পারেন।
আনন্দ কর!
পিএস: আপনার যদি প্রশ্ন থাকে তবে নির্দ্বিধায় জিজ্ঞাসা করুন।
পিপিএস: মূল নির্মাতাদের সম্মানের ক্ষেত্রে: জার্মান ভাষায় কথা বলতে সক্ষম লোকদের জন্য, প্রশ্নটি ক্লিক করবেন না যদি আপনি এখানে স্পিকারদের চান না তবে প্রশ্নটি নেওয়া হয়েছিল । যেহেতু চ্যালেঞ্জটি শেষ করার আনুষ্ঠানিক সময় শেষ হয়েছে, তাই আমি দেখতে চেয়েছিলাম যে কেউ একটি সংক্ষিপ্ত এবং মার্জিত সমাধান নিয়ে আসতে পারে কিনা।
22.04.2014:
চ্যালেঞ্জ শেষ! বিজয়ী স্বীকৃত হিসাবে চিহ্নিত সঠিক আউটপুট:
Round 10: giveup, 50 percent maximum-fill
Round 5: empty, 66 percent maximum-fill
Round 1: repetition, 100 percent maximum-fill
Round 1: empty, 100 percent maximum-fill
Round 4: repetition, 100 percent maximum-fill
Round 4: repetition, 70 percent maximum-fill
Round 2: repetition, 60 percent maximum-fill
Round 4: empty, 88 percent maximum-fill
Round 10: giveup, 50 percent maximum-fill
Round 5: repetition, 80 percent maximum-fill
Round 10: repetition, 80 percent maximum-fill
Round 1: empty, 80 percent maximum-fill
Round 3: repetition, 60 percent maximum-fill
Round 4: repetition, 48 percent maximum-fill
Round 9: empty, 41 percent maximum-fill
Round 10: giveup, 92 percent maximum-fill
Round 10: giveup, 53 percent maximum-fill
Round 10: giveup, 66 percent maximum-fill
Round 6: repetition, 50 percent maximum-fill
Round 10: giveup, 88 percent maximum-fill
Round 10: giveup, 76 percent maximum-fill
Round 10: giveup, 68 percent maximum-fill
Round 10: giveup, 40 percent maximum-fill
Round 10: giveup, 100 percent maximum-fill
Round 10: giveup, 71 percent maximum-fill
Round 2: empty, 81 percent maximum-fill
Round 6: repetition, 36 percent maximum-fill
Round 10: giveup, 61 percent maximum-fill
Round 10: giveup, 60 percent maximum-fill
Round 4: repetition, 66 percent maximum-fill
Round 10: giveup, 72 percent maximum-fill
Round 3: empty, 80 percent maximum-fill
Round 10: giveup, 50 percent maximum-fill
Round 10: giveup, 83 percent maximum-fill
Round 7: repetition, 37 percent maximum-fill
Round 9: repetition, 85 percent maximum-fill
Round 5: repetition, 40 percent maximum-fill
Round 5: repetition, 60 percent maximum-fill
Round 4: empty, 80 percent maximum-fill
Round 10: giveup, 60 percent maximum-fill
Round 4: repetition, 46 percent maximum-fill
Round 6: repetition, 42 percent maximum-fill
Round 10: giveup, 72 percent maximum-fill
Round 4: repetition, 70 percent maximum-fill
Round 4: repetition, 80 percent maximum-fill
Round 6: repetition, 50 percent maximum-fill
Round 4: repetition, 56 percent maximum-fill
Round 10: giveup, 60 percent maximum-fill
Round 10: giveup, 54 percent maximum-fill
Round 10: giveup, 66 percent maximum-fill
Round 2: repetition, 40 percent maximum-fill
Round 2: repetition, 40 percent maximum-fill
Round 6: repetition, 75 percent maximum-fill
Round 7: empty, 85 percent maximum-fill
Round 10: giveup, 50 percent maximum-fill
Round 6: repetition, 70 percent maximum-fill
Round 2: empty, 66 percent maximum-fill
Round 1: empty, 66 percent maximum-fill
Round 3: empty, 100 percent maximum-fill
Round 3: empty, 66 percent maximum-fill
Round 8: repetition, 42 percent maximum-fill
Round 1: empty, 60 percent maximum-fill
Round 2: repetition, 100 percent maximum-fill
Round 2: repetition, 83 percent maximum-fill
Round 4: repetition, 66 percent maximum-fill
Round 6: repetition, 75 percent maximum-fill
Round 4: empty, 66 percent maximum-fill
Round 10: giveup, 61 percent maximum-fill
Round 10: giveup, 56 percent maximum-fill
Round 4: empty, 66 percent maximum-fill
Round 6: repetition, 33 percent maximum-fill
Round 3: empty, 57 percent maximum-fill
Round 3: repetition, 100 percent maximum-fill
Round 6: repetition, 73 percent maximum-fill
Round 10: giveup, 50 percent maximum-fill
Round 6: repetition, 50 percent maximum-fill
Round 10: giveup, 73 percent maximum-fill
Round 5: empty, 80 percent maximum-fill
Round 10: giveup, 61 percent maximum-fill
Round 3: repetition, 53 percent maximum-fill
Round 10: giveup, 33 percent maximum-fill
Round 10: giveup, 80 percent maximum-fill
Round 10: giveup, 63 percent maximum-fill
Round 10: giveup, 70 percent maximum-fill
Round 10: giveup, 84 percent maximum-fill
Round 7: repetition, 70 percent maximum-fill
Round 10: repetition, 57 percent maximum-fill
Round 10: giveup, 55 percent maximum-fill
Round 6: repetition, 36 percent maximum-fill
Round 4: repetition, 75 percent maximum-fill
Round 10: giveup, 72 percent maximum-fill
Round 10: giveup, 64 percent maximum-fill
Round 10: giveup, 84 percent maximum-fill
Round 10: giveup, 58 percent maximum-fill
Round 10: giveup, 60 percent maximum-fill
Round 10: giveup, 53 percent maximum-fill
Round 4: repetition, 40 percent maximum-fill
Round 4: empty, 40 percent maximum-fill
Round 10: giveup, 50 percent maximum-fill
Round 10: giveup, 68 percent maximum-fill