+ محدودیت زمان: ۲.۵ ثانیه
+ محدودیت حافظه: ۵۱۲ مگابایت
+ منبع: IOI2013
----------
دولف، که یک نقاش آماتور است، میخواهد در کلاس هنر ثبتنام کند. او شنبه در امتحان ورودی کلاس شرکت میکند؛ اما چون در کل هفته مشغول طرح سوال برای KAI Cup بودهاست، فرصت نکردهاست که برای امتحان آماده شود. بنابراین شما باید به دولف کمک کنید که در امتحان ورودی کلاس قبول شود تا زحماتش بر باد نرود. آینده در دستان شماست، تا به دولف کمک کنید که در آکادمی هنر عضو شود و به یک هنرمند تبدیل شود.
آزمون ورودی متشکل از تعدادی نقاشی است که هر کدام از یکی از ۴ سبک زیر تبعیت میکنند:
**۱)هنر مدرن نئوپلاستیک** مانند:![توضیح تصویر](http://s6.uplod.ir/i/00910/z38dfb5x1qun.png) ![توضیح تصویر](http://s6.uplod.ir/i/00910/ccz51v5raysd.png) ![توضیح تصویر](http://s6.uplod.ir/i/00910/jchqqyoem382.png) ![توضیح تصویر](http://s6.uplod.ir/i/00910/lsqwljam89rn.png)
**۲)مناظر امپرسیونیست** مانند: ![توضیح تصویر](http://s6.uplod.ir/i/00910/6u37r2suxs7h.png)
![توضیح تصویر](http://s6.uplod.ir/i/00910/ow422wcamfsh.png) ![توضیح تصویر](http://s6.uplod.ir/i/00910/fum1uf5v4e0m.png) ![توضیح تصویر](http://s6.uplod.ir/i/00910/mgo1nwiajzqr.png)
**۳)نقاشیهای اکسپرسیونیست** مانند: ![توضیح تصویر](http://s6.uplod.ir/i/00910/sdgtm2jdphux.png)
![توضیح تصویر](http://s6.uplod.ir/i/00910/4w54mc25emgl.png) ![توضیح تصویر](http://s6.uplod.ir/i/00910/765s374klr70.png) ![توضیح تصویر](http://s6.uplod.ir/i/00910/bcexzih334qd.png)
**۴)میدان رنگی یا کالر فیلد** مانند: ![توضیح تصویر](http://s6.uplod.ir/i/00910/knkhlixzpnt5.png)
![توضیح تصویر](http://s6.uplod.ir/i/00910/6r3psmr3cdb5.png) ![توضیح تصویر](http://s6.uplod.ir/i/00910/pvn10w7tqqis.png) ![توضیح تصویر](http://s6.uplod.ir/i/00910/wkiahcb5upgv.png)
شما باید با ورودی گرفتن نقاشیها مشخص کنید که هر کدام به چه سبکی تعلق دارد. برای این کار، به شما یک نقاشی $H\times W$ به شکل سه آرایه دوبعدی با ابعاد $H\times W$ ورودی داده میشود -که هر آرایه نشاندهندهٔ یکی از سه مشخصهٔ $R$، $G$ و $B$ خانههای جدول است- و متناسب با آن باید سبک نقاشی را مشخص کنید.
# ورودی
ورودی تنها شامل یک خط است که در آن دو عدد طبیعی $H$ و $W$ با فاصله از هم آمده است.
$$1 \le H, W \le 500$$
در $3H$ خط بعدی، در هر خط $W$ عدد میآید. اعداد $i$ام از سطرهای $j+1$، $j+H+1$ و $j+2H+1$ سه عدد مولفههای رنگی(RGB) پیکسل $i,j$ از نقاشی هستند.
# خروجی
در تنها خط خروجی باید یک عدد بین ۱ تا ۴ چاپ کنید که مشخص میکند که نقاشی ورودی به کدام سبک تعلق دارد.
# نمرهدهی
تستهای این سوال ۱۰۲ نقاشی از سبکهای مختلف هستند. این تستها به طور تصادفی به ۵۱ جفت تست تقسیم شده اند و اگر شما نمرهی هردو تست از یک جفت را دریافت کنید، نمرهی آن جفت را دریافت میکنید و اگر حداقل یکی از آن دو را اشتباه تشخیص دهید، نمرهی هیچیک را دریافت نمیکنید. (پس شما نمیتوانید با خروجی دادن تنها یک سبک برای همهی تستها ۱/۴ نمره را بگیرید!)
# مثال
در این فایل فشرده از هریک از ۴ سبک نقاشی ۹ عکس به همراه ورودی مناسب آن برای برنامهی شما آمده است تا بتوانید برنامهی خود را با آنها تست کنید: [لینک دانلود](http://bayanbox.ir/download/2788450236695458397/image-samples.rar)
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.