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

Целая точка

Целая точка

Дан треугольник с целочисленными координатами вершин. Найти любую точку с целочисленными координатами, которая лежит строго внутри треугольника. Точка не должна принадлежать границе треугольника.

Входные данные

Три строки по два целых числа в каждой: xi, yi (-106xi, yi106) - координаты вершин треугольника. Гарантируется, что треугольник невырожденный.

Выходные данные

Если требуемой точки нет, вывести "No". В противном случае вывести два целых числа - координаты любой точки, лежащей строго внутри треугольника.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
0 0
3 0
1 2
Çıxış verilənləri #1
1 1
Giriş verilənləri #2
0 0
0 1
1 0
Çıxış verilənləri #2
No
Müəllif Александр Миланин
Mənbə Летняя школа Севастополь 2013, Волна 2, День 3