تبلیغات
الف مثل المپیاد - ترجمه سوالات یوساکو (بخش دوم)
در این درگه که گه گه که که و که که شود ناگه/مشو غره به امروزت که از فردا نه ای آگه
درباره وبلاگ

آرشیو

طبقه بندی

آخرین پستها

پیوندها

پیوندهای روزانه

صفحات جانبی

نویسندگان

آمار وبلاگ


.1

The Castle

یه قلعه هست n * m با یه یسری اتاق که  بینشون دیواره و خب سایزشون میتونه متفاوت باشه
سوال از شما تعداد اتاق ها و بزرگترین اتاق رو میخواد و میخواد با حذف یه دیوار بزرگترین اتاق ممکن رو بسازه
و میخواد بدونه اون دیوار کدومه
براینشون دادن قلعه این شکلی  عمل میکنیم :
یه جدول n * m در نظر میگیریم و برای هر خونه جدول میگیم که کدوم یال ها از چهار تا یال دورش دیواره
به این صورت که یه عدد بهش نسبت میدیم که این عدد مجوع عدد یال های دورشه که متناظرشون تو قلعه دیوار هست :
یال شرقی : 1
یال شمالی : 2
یال غربی : 4
یال  جنوبی : 8
و یه اتاق تو قلعه تشکیل میشه از چند خونه اون جدوله به صورتی که ازز هر خونه اون اتاق بشه رفت به یه خونه دیگش
ورودی : تو خط اول m  و بعدش n رو میده که حداکثر 50 هستن
خط دومش تا 1  + n امش هم هر کدوم شامل m تا عدده که نشون دهنده دیوار های مربوط به اون خونه است
خروجی : تو خط اول تعداد اتاق ها
تو خط دوم سایز بزرگترین اتاق (تعداد خونه های یم اتاق میشه سایزش)
تو خط سوم سایز بزرگترین اتاق بعد از اعمال تغیرات (حذف یک دیوار)
تو خط چهارم مشخصا دیواری که باید حذف شه یعنی اول  شماره سطر و ستون اتاقی که دیوار در شمال یا شرقش وجود داره و بعدم حرف E اگر در شرق اتاقه و حرف N اگر در شماله اتاقه
و اگر تعدا دیوار های جواب بیش از یکی غربی ترینشون و اگه بازم جواب یکتا نیست جنوبی ترینشون رو به خروجی ببرید
نسخه انگلیسی سوال