Задача.
Принадлежит ли точка ([latex]x[/latex];[latex] y[/latex]) фигуре на рисунке? Вариант 14. Пожалуйста повторите в своём отчёте рисунок, выполнив его в формате SVG.
Задача взята здесь.
Тесты
[latex]x[/latex] | [latex] y[/latex] | Ответ |
-2 | 4 | Принадлежит |
4 | 8 |
Не принадлежит
|
-7 | 9 |
Не принадлежит
|
0 | 0 |
Не принадлежит
|
0 | 1 |
Принадлежит
|
4 | 1 |
Принадлежит
|
-7 | 1 | Принадлежит |
Код
1 2 3 4 5 6 7 8 9 10 11 |
#include <iostream> using namespace std; int main() { int x, y; cin >> x >> y; if ( (y <= 7) && (y >= 1) && (y - 2*x <= 15) && (y + 2*x <= 15)) {cout << "Принадлежит";} else {cout << "Не принадлежит";} return 0; } |
Решение
Каждая из сторон тарпеции делит плоскость на 2 части. Сторона имеет вид [latex]y = k*x + b[/latex]. Путем подстановки были найдены коефициенты [latex] k [/latex] и [latex] b [/latex]. Точка может лежать либо ниже, либо выше, либо на стороне. Если [latex]y — k*x <= b[/latex], точка лежит на или ниже стороны. Основы трапеции представлены в виде [latex] y =1 [/latex] и [latex] y = 7 [/latex].
Ссылка на ideone.com
Хорошо. Зачтено.