eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Деление

Деление

На квадратном торте размером \textbf{n}×\textbf{n} (\textbf{n }≤ \textbf{100}) расставлено \textbf{m }(\textbf{m} ≤ \textbf{100}) свечей. Определить, можно ли одним прямолинейным разрезом разделить торт на две части, равные по площади, так, чтобы все свечи оказались на одной половине. Свечи считаем точками. Разрез не может проходить через свечу. \InputFile Первая строка содержит количество тестов. Первая строка каждого теста содержит длину \textbf{n }стороны квадрата. Вторая строка содержит количество свечей \textbf{m} на торте. Третья строка -- координаты свечей, разделенные пробелами: \textbf{x_1 y_1 x_2 y}_\{2 \}… \textbf{x_m y_m}, \textbf{0 }< \textbf{x_i}, \textbf{y_i} < \textbf{n}, заданные в системе координат с началом в одном из углов квадрата и осями -- сторонами квадрата. Все числа целые и положительные. Координаты всех свечей различны. \OutputFile Для каждого теста вывести строку, содержащую \textbf{YES}, если такое разделение возможно, или \textbf{NO} в противном случае.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
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
Выходные данные #1
YES
NO
Источник Школа Программиста, Красноярский край, Пятая командная олимпиада, 15 ноября 2009, Задача D