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