Целая точка
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Дан треугольник с целочисленными координатами вершин. Найти любую точку с целочисленными координатами, которая лежит строго внутри треугольника. Точка не должна принадлежать границе треугольника.
Входные данные
Три строки по два целых числа в каждой: x[i]
, y[i]
(-10^6
≤ x[i]
, y[i]
≤ 10^6
) - координаты вершин треугольника. Гарантируется, что треугольник невырожденный.
Выходные данные
Если требуемой точки нет, вывести "No". В противном случае вывести два целых числа - координаты любой точки, лежащей строго внутри треугольника.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 64
Коэффициент принятия 13 %