Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1745. Деление
Вычислительная геометрияОлимпиадные задачи на русском языке
| 25/06/2012 | Лето 2012 - дорешивание ( 3D) |
| 27/06/2012 | Лето 2012 - 3 (D) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На квадратном торте размером `N`x`N` (`1\ <\ N\ ≤\ 100`) расставлено `M` (`0\ <\ M\ ≤\ 100`) свечей.
Определить, можно ли одним прямолинейным разрезом разделить торт на две части, равные по площади, так,
чтобы все свечи оказались на одной половине. Свечи считаем точками. Разрез не может проходить через свечу.
Первая строка входа содержит количество тестов. Первая строка
каждого теста содержит число `N` – длину стороны квадрата. Вторая строка теста содержит число `M` – количество
свечей на торте. Третья строка – координаты свечей, разделенные пробелами: `x_1\ y_1\ x_2\ y_2\ …\ x_m\ y_m`,
`0\ <\ x_i,\ y_i\ <\ N`, заданные в системе координат с началом в одном из углов квадрата и осями –
сторонами квадрата. Все исходные данные – целые положительные числа. Координаты всех свечей различны.
Для каждого теста в выходной файл выводится строка, содержащая YES, если такое разделение
возможно, или NO в противном случае.
Пример ввода
2 6 4 1 1 2 2 1 2 2 1 20 10 1 1 2 2 1 2 2 1 10 10 3 4 7 2 3 8 2 11 11 3
Пример вывода
YES NO
