eolymp
bolt
Try our new interface for solving problems
Məsələlər

Деление

Деление

На квадратном торте размером \textbf{n}×\textbf{n} (\textbf{n }≤ \textbf{100}) расставлено \textbf{m }(\textbf{0} ≤ \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} в противном случае.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #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
Çıxış verilənləri #1
YES
NO
Mənbə Школа Программиста, Красноярский край, Пятая командная олимпиада, 15 ноября 2009, Задача D