Задача №1179. Треугольник
Разбор добавил Антон Полднев
Прямая, содержащая гипотенузу треугольника (\(BC\)), задаётся уравнением \(y=-x+d\). Следовательно, точка \(X\) находится внутри треугольника или на его сторонах тогда и только тогда, когда обе её координаты неотрицательны и она лежит ниже прямой, содержащей \(BC\) (то есть \(X_y\le-X_x+d\)). Если же точка лежит снаружи, для начала найдём квадраты расстояний от точки \(X\) до точек \(A\), \(B\) и \(C\) (\(d_A=X_x^2+X_y^2\), \(d_B=(X_x-d)^2+X_y^2\), \(d_C=X_x^2+(X_y-d)^2\)), затем найдём минимум из этих трёх чисел (\(d_{min}=\min\{d_A,d_B,d_C\}\)) и, если \(d_{min}=d_A\), выведем 1, если \(d_{min}=d_B\), выведем 2, в противном случае — 3.Сдать: для сдачи задач необходимо войти в систему
97
statement