print1745. Деление

printДеление

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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
Четвертьфинальные соревнования Чемпионата мира Восточно-сибирского региона, 2009
loading