|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1826. Triangle with maximal perimeter
|
| View Problem Statistics | Submit | Problem added debug |
|
N точек на плоскости заданы координатами x и y. Найти номера каких-нибудь трёх точек этого множества, образующих невырожденный треугольник с максимальным периметром. Если таких точек нет, сообщить об этом. Треугольник называется вырожденным, если его площадь равна нулю. Входные данные В первой строке дано натуральное 3 ≤ N ≤ 100, далее идут пары вещественных чисел - 100 ≤ x, y ≤ 100 Выходные данные если требуемый треугольник существует, выведите 3 числа - номера точек, являющихся его вершинами, иначе выведите "no" (без кавычек) Примеры Входные данные 3 Выходные данные no Входные данные 10 Выходные данные 3 5 6
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Sorted Problems / | Mathematics / | Geometry / |
| 872. Triangle | 1826. | 235. Two triangles |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Different Contests / | Contest VML, 7 form, arrays / |
| 1827. 8 - Maximal distance | 1826. | 717. A - Веселый программист | 733. B - Диагональки |
| Educational Courses / | Programming and Basics of Algorithmization / | Lists and strings for intermediates / |
| 1824. 02 - Exchange | 1826. | 1353. 04 - 16 -> 20 | 1898. 05 - Last occurence |
| time generating 0.093 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |