Сообщение от Rise
|
рони, наверное лучше без деления обойтись, а то неточные вычисления могут получиться при сравнении.
if ((points[i]["x"] - points[k]["x"]) *
(points[j]["y"] - points[k]["y"]) -
(points[j]["x"] - points[k]["x"]) *
(points[i]["y"] - points[k]["y"]) == 0) continue;
|
Спасибо! Добавил в код.
Я вообще думал добавить проверку на точки на одной прямой, но вспомнил, что в школе нам говорили что 3 точки на одной прямой тоже образуют треугольник; но у него один угол равен 180 градусов, а остальные два по нулям.