SERGE_BLIZNUK
Silver Member | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Цитата:| Начертить узор, образованный 20-ю вложенными квадратами. |
Odysseos, зачёт!!
единственное, я бы квадрат рисовал не линиями, а через полигон.. но это дело вкуса ;)
и ещё, графика требует целочисленных координат, поэтому все координаты в Line(...) должны быть целые. ну это элементарно решается так: Подробнее...
alex094
Цитата:| даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы треугольник с вершинами в этих точках содержал(строго внутри себя) равное количество точек первого и второго множеств. |
обалдеть... задачка на перебор + вычислительную геометрию и, я бы не сказал, что она такая уж простая.. ;( Сам перебор всех точек организовать несложно. А вот как проверить, попадает какая-то ли конретно взятая точка множества внутрь образованного треугольника - не так просто... ;( можно, конечно, образовать ещё три треугольника от проверяемой точки до вершин треугольника, найти сумму их площадей и сравнить с площадь того треугольника, попадание в который мы проверяем. Если сумма совпала, то в этом (и только в этом случае) точка лежит ВНУТРИ треугольника. Но этого мало - ещё надо учесть, что точка не попадает на сторону треугольника (в в задаче подчёркнуто - "строго внутри себя") - значит потребуется ещё проверка принадлежности точки отрезку...
Это что, олимпиадная задачка?! :(
Цитата:| плиз срочно помогите!!!!!!!! |
афигеть, ещё и срочно?!!
|
