Решение задачи Красивые множества точек с Codeforces
Без пояснения   Просмотров: 49
Манао изобрел новый математический термин — красивое множество точек. Он называет множество точек на плоскости красивым, если выполняются следующие условия:
Координаты каждой точки множества — целые числа.
Для любых двух точек из этого множества, расстояние между ними — нецелое число.
Рассмотрим все точки (x, y), удовлетворяющие неравенствам: 0 ≤ x ≤ n; 0 ≤ y ≤ m; x + y > 0. Выберите из них как можно больше точек, так чтобы все выбранные точки образовывали красивое множество.
Координаты каждой точки множества — целые числа.
Для любых двух точек из этого множества, расстояние между ними — нецелое число.
Рассмотрим все точки (x, y), удовлетворяющие неравенствам: 0 ≤ x ≤ n; 0 ≤ y ≤ m; x + y > 0. Выберите из них как можно больше точек, так чтобы все выбранные точки образовывали красивое множество.