Вычислительная геометрия — различия между версиями
Материал из SEWiki
(Новая страница: «Лектор - Андрей Давыдов andrey.a.davydov@gmail.com ==Задача первая - полигон == На вход N вершин полигона…») |
(Переоформил первое задание) |
||
| Строка 2: | Строка 2: | ||
andrey.a.davydov@gmail.com | andrey.a.davydov@gmail.com | ||
| − | == | + | ==Домашние задания== |
| − | + | === Задание 1. Проверка принадлежности точки полигону === | |
| − | + | Дедлайн: 17.09 | |
| − | + | На вход N вершин полигона в формате (x, y) [abs(x), abs(y) <= 10^5] и M точек запроса. На выходе — M строк yes/no. Полигон всегда корректный, закрученный против часовой стрелки. Полигон считать замкнутым, т.е. для точек на границе ожидаемый ответ — yes. | |
| − | (0, 0) | + | {| border=1 cellspacing=0 cellpadding=5px width=200px |
| − | + | |- | |
| − | (3, 0) | + | ! input |
| − | + | ! output | |
| − | (0, 2) | + | |- valign="top" padding=5 |
| − | + | | | |
| − | 3 | + | 3 <br/> |
| − | + | (0, 0)<br/> | |
| − | (0, 1) | + | (3, 0)<br/> |
| − | + | (0, 2)<br/> | |
| − | (1, 1) | + | 3<br/> |
| − | + | (0, 1)<br/> | |
| − | (2, 1) | + | (1, 1)<br/> |
| − | + | (2, 1)<br/> | |
| − | + | | | |
| − | + | yes <br/> | |
| − | yes | + | yes <br/> |
| − | + | no <br/> | |
| − | yes | + | |} |
| − | + | ||
| − | + | ||
Версия 20:05, 24 сентября 2014
Лектор - Андрей Давыдов andrey.a.davydov@gmail.com
Домашние задания
Задание 1. Проверка принадлежности точки полигону
Дедлайн: 17.09
На вход N вершин полигона в формате (x, y) [abs(x), abs(y) <= 10^5] и M точек запроса. На выходе — M строк yes/no. Полигон всегда корректный, закрученный против часовой стрелки. Полигон считать замкнутым, т.е. для точек на границе ожидаемый ответ — yes.
| input | output |
|---|---|
|
3 |
yes |
