Задача
Баги считает треугольником любые три различные точки плоскости, соединенные отрезками. Даже написал диссертацию: «Треугольник или не треугольник? Вот в чём вопрос!», которая породила множество вопросов. Его очень утомили вопросы из разряда, «а это треугольник?». Если хотите, помогите Баги: напишите программу «Баги-бот», которая вместо Баги отвечала бы на вопрос, образуют ли три заданные точки треугольник.
Входные данные
Строка содержащая три пары целых чисел, координаты $x1$, $y1$, $x2$, $y2$, $x3$, $y3$ $(0\leq xi,yi\leq1000)$, разделенных пробелом.
Выходные данные
Строка «$yes$» или «$no$» (без кавычек) — ответ программы «Баги-бот».
Тесты
| # | ВХОДНЫЕ ДАННЫЕ | ВЫХОДНЫЕ ДАННЫЕ |
|---|---|---|
| 1 | 0 0 1 0 0 1 | $yes$ |
| 2 | 1 1 1 2 1 3 | $yes$ |
| 3 | 1 1 1 1 1 2 | $no$ |
Код программы
|
1 2 3 4 5 6 7 8 9 10 |
#include <iostream> using namespace std; int main() { int x1,y1,x2,y2,x3,y3; cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3; if ((x1==x2 && y1==y2) || (x2==x3 && y2==y3) || (x3==x1 && y3==y1)) cout << "no"; else cout << "yes"; return 0; } |
Решение задачи
В задаче главное внимательно прочитать условие. Если любые две заданные точки совпадают, то программа «Баги-бот» должна ответить no, иначе yes.
Вы трижды сравниваете точки на равенство. Не лучше ли описать структуру «точка», оператор сравнения и вызвать его 3 раза? Это уменьшит шанс набажить в одном из сравнений. Можно даже воспользоваться std::pair
Поддерживаю.
Кроме всего прочего это будет интересно сделать с точки зрения знакомства с ООП. Точнее, пока ещё ооп.
Но оценку за участие в олимпиаде DataArt, откуда взята эта задача, я ставлю.