- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
امین برای وبسایت خود یک کپچا طراحی کرده تا جلوی برخی از حمله‌های سایبری را بگیرد.
او برای راحتی حال کاربران فقط تصویر یکی از حروف بزرگ انگلیسی را نشان می‌دهد و از کاربران می‌خواهد که آن حرف را تایپ کنند.
میترا بعد از بررسی‌های فراوان، مطمئن شد که:
- تصویری که امین نشان می‌دهد همواره یکی از حروف
A،BیاCاست. - این حروف با فونت Arial نوشته شده.
- ممکن است تصویر این فونت کوچک یا بزرگ باشد اما همیشه خوانا است.
- ممکن است تصویر دورانی از این حروف باشد.
- هیچ چیزی به جز این حرف در تصویر وجود ندارد.
حال میترا برنامه‌ای نوشته که تصویر نمایش داده شده در وبسایت را به‌صورت جدول $100 \times 100$ از کاراکترهای . و # نمایش می‌دهد که به ترتیب نشان‌دهنده‌ی سفید و سیاه بودن آن پیکسل در تصویر است.
به میترا کمک کنید تا برنامه‌ای بنویسید که با دریافت این جدول، بتواند تشخیص دهد که چه حرفی نوشته شده است.
ورودی
ورودی ۱۰۰ سطر دارد و در هر سطر ۱۰۰ کاراکتر قرار داد. هر کدام از این کاراکترها . یا # هستند.
خروجی
در تنها سطر خروجی، یکی از حروف A، B و C که نشان دهنده‌ی کاراکتر ظاهر شده در تصویر است را چاپ کنید.
مثال‌ها
شکل‌های زیر مثال‌های یک پنجم کوچک شده هستند و نیازی نیست برنامه‌ی شما به‌ازای این ورودی‌ها خروجی درستی بدهد.
ورودی نمونه ۱
....................
....................
........####........
.......##..##.......
......##....##......
.....##########.....
....##........##....
...##..........##...
..##............##..
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
خروجی نمونه ۱
A
ورودی نمونه ۲
....................
....................
....................
....................
....................
....................
....................
....................
....................
.........#######....
.........##....##...
.........##....##...
.........#######....
.........##....##...
.........##....##...
.........#######....
....................
....................
....................
....................
خروجی نمونه ۲
B
ورودی نمونه ۳
....................
....................
....................
....................
....................
........#####.......
.......##...##......
......##.....##.....
......#.............
......#.............
......##.....##.....
.......##...##......
........#####.......
....................
....................
....................
....................
....................
....................
....................
خروجی نمونه ۳
C
ارسال پاسخ برای این سؤال