Олимпиадный тренинг

Задача . E1. Фотографии (I)


Задача

Темы: *1800

Конфедерация людей и коров, возглавляемая Хайди, построила базу где люди и коровы смогут спрятаться и защититься от атак зомби. Вход в базу защищён автоматическими воротами, которые проводят нечто вроде теста Тьюринга: показывает входящим существам фотографию, и спрашивают, правда ли что нижняя и верхняя половины фотографии поменяны местами? Человек (или корова) не испытает никаких трудностей при ответе на данный вопрос; однако зомби просто случайно ткнёт в одну из двух кнопок.

Существу задаётся серия вопросов, и если хотя бы на 75% процентов из них были даны верные ответы, то ворота открываются, в противном случае открывается дверь за которой находится огромный вентилятор...

Хайди сейчас строит армию роботов для борьбы с зомби и хочет чтобы роботы также могли попадать на базу. Вас попросили написать для роботов модуль распознающий неправильные изображения.

Первые две картинки из набора. В первой из них картинки были поменяны местами, а во второй нет.

Входные данные

В первой строке входных данных записано количество запросов q (1 ≤ q ≤ 220). После этого, следуют сами q запросов в формате, описанном ниже.

Первая строка каждого запроса содержит два целых числа h и w (1 ≤ h, w ≤ 600) — высота (количество строк) и ширина (количество столбцов) фотографии (большинство фотографий имеют размер не более 200 × 300). После этого следуют h строк, каждая из которых описывает одну строку картинки. Картинка монохромная (то есть используются только оттенки серого). В i-й строке записаны w целых чисел aij (j = 1, ..., w), где aij означает яркость соответствующего пикселя (0 ≤ aij < 256, где 0 соответствует чёрному, а 255 белому цвету).

Каждая картинка будет либо реальной фотографией, либо реальной фотографией, которую разбили на две части и поменяли их местами. Более точно, верхние строк были перемещены вниз картинки. Гарантируется, что h чётное.

В данной задаче есть только один тест, который надо обработать (файл с названием all.in) и его можно скачать из системы. Также вы можете скачать другой файл, под названием sample.in, которые содержит первые 20 фотографий из all.in. Правильные ответы для файла sample.in содержатся в файле sample.out. Ссылка на скачивание всех необходимых файлов находится в примечании.

Выходные данные

Ваша программа должна вывести q строк. В i-й из этих строк должен быть записан ответ на i-й запрос: YES если половины фотографии были поменяны местами и NO в противном случае. Ваш ответ будет считаться верным, если он подходит под данный формат и не менее чем 75% ответов корректны.

Поскольку входные данные достаточно велики, можете обработать их локально и отправить предпосчитанные ответы (то есть программу которая просто выводит ответы на тесты из all.in).

Примечание

Ссылка для скачивания всех необходимых файлов: http://cfassets.m27.workers.dev/files/690/easy_contestant_package.zip


time 15000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет