সমস্যাটি
একটি শেষবিচারের দৃশ্যকল্প একটি একক লাইন তিনটি সংখ্যা দ্বারা বর্ণনা করা হয়, n
, m
, এবং p
। সেই রেখাকে অনুসরণ করা প্রতিটি লাইনের মান n
সহ m
লাইন। প্রতিটি মান প্রতিটি ঘর ধরে রাখতে পারে এমন জলগুলির মোট ইউনিট উপস্থাপন করে।
নিম্নলিখিত p
লাইনগুলি পরবর্তী p
দিনের আবহাওয়ার বর্ণনা করে । 1 ইউনিট বৃষ্টিপাত একটি একক কোষে প্রতিদিন পড়ে। কোনও কক্ষে পানির পরিমাণ যদি ধরে রাখতে পারে তার পরিমাণ ছাড়িয়ে যায় তবে সেই কোষ বন্যা হয়। যদি একাধিক সংলগ্ন কক্ষগুলি সম্পূর্ণ ক্ষমতা সম্পন্ন হয় তবে তাদেরকে এমন এক ঘর হিসাবে বিবেচনা করা হবে যা সাধারণ প্রতিবেশীদের ভাগ করে দেয় (আপনি যখন কোনও ফাঁকা গ্রুপে ক্লিক করেন তখন মাইনসুইপার মনে করেন)।
- একটি একক মাঝারি কক্ষে 4 প্রতিবেশী থাকে
- দুটি সংলগ্ন, সম্পূর্ণ ক্ষমতা সম্পন্ন মধ্যকোষগুলি এমন একটি ঘর হিসাবে বিবেচনা করা হয় যার 6 প্রতিবেশী থাকে
- একটি একক কোণার ঘরে 2 প্রতিবেশী রয়েছে
- একটি একক প্রাচীর কক্ষে 3 প্রতিবেশী রয়েছে
যখন কোনও কোষ বন্যা হয়, তখন বন্যার ঘটনা ঘটে। সমস্ত অতিরিক্ত জল সমানভাবে তার প্রতিবেশীদের মধ্যে বিতরণ করা হয়। যদি এর ফলে এক বা একাধিক প্রতিবেশী বন্যার সৃষ্টি হয় তবে অন্য একটি বন্যার ঘটনা ঘটে। জল স্থির না হওয়া অবধি অব্যাহত রয়েছে বা শহরটি পুরোপুরি বন্যা হয়ে গেছে।
উদাহরণ ইনপুট
7 5 3
3 2 3 4 5
2 2 0 0 4 4
1 1 2 3 3
4 1 2 2 2
4 1 1 2 2
4 4 1 2 2
4 4 2 2 2
0 0
1 2
4 3
0 0
মানে এটি 1 সারি, কর্নেল 1 এ বৃষ্টি হয়েছিল1 2
এর অর্থ এটি সারি 2, কর্নেল 3 এ বৃষ্টি হয়েছিল (যা শূন্য জল ধরে রাখতে পারে এবং তাত্ক্ষণিকভাবে বন্যা পেতে পারে!)
কয়েক p
দিনের বৃষ্টির পরে , যদি শহরটি পুরোপুরি বন্যা হয় তবে আউটপুট ডুবে যায় । অন্যথায়, সাঁতার আউটপুট ।
উদাহরণ আউটপুট
সন্তরণ
অনুমিতি
- স্ট্যান্ডিনের মাধ্যমে ইনপুট সরবরাহ করা যেতে পারে, "city.txt" থেকে পড়া, বা আর্গুমেন্ট হিসাবে স্বীকৃত হতে পারে। ইতিমধ্যে পোস্ট করা কোনও উত্তর অবৈধ না করার জন্য তিনটিই অনুমোদিত।
- জলের সক্ষমতা অ-নেতিবাচক পূর্ণসংখ্যার হবে।
আন্ডারগ্র্যাড কলেজ শিক্ষার্থীদের 40+ টিম (এএন্ডএম, ইউটি, এলএসইউ, রাইস, বেলর ইত্যাদি) বিভিন্ন প্রোগ্রামে উপলব্ধ প্রোগ্রামিং প্রতিযোগিতায় অংশ নিয়ে 5 ঘন্টা এই সমস্যার সমাধান করতে পারেনি। এই কারণে, আমি সাহায্য করতে পারি না তবে উল্লেখ করতে পারি যে এই ধাঁধাটির একটি ধরা আছে যা সমাধানটিকে তুচ্ছ করে তোলে। সংক্ষিপ্ততম কোডটি এখনও জয়ী, কারণ আমি আত্মবিশ্বাসী যে সংক্ষিপ্ততম কোডটি ধাঁধাও সমাধান করবে।
0.25
প্রতিটি সংলগ্ন কোষে উদাহরণ হিসাবে ইউনিট হিসাবে বিতরণ করে (একক মাঝারি বন্যার কোষ ধরে)?
n
লাইনm
বা অন্যভাবে? আপনার উদাহরণ লিখিত নির্দিষ্টকরণের সাথে মেলে না।