Вычислительная геометрия - История изменений

YAleksandrov в 09:49, 15 февраля 2015

2015-02-15T09:49:08Z

Anton.Afanasev в 09:42, 29 октября 2014

2014-10-29T09:42:22Z

Anton.Afanasev: задание 3

2014-10-23T12:21:32Z

задание 3

Anton.Afanasev: Добавил второе задание

2014-09-24T17:30:54Z

Добавил второе задание

Anton.Afanasev: Переоформил первое задание

2014-09-24T17:05:54Z

Переоформил первое задание

Nikita.kasrtashov: Новая страница: «Лектор - Андрей Давыдов andrey.a.davydov@gmail.com ==Задача первая - полигон == На вход N вершин полигона…»

2014-09-14T12:06:23Z

Новая страница: «Лектор - Андрей Давыдов andrey.a.davydov@gmail.com ==Задача первая - полигон == На вход N вершин полигона…»

Новая страница

Лектор - Андрей Давыдов
andrey.a.davydov@gmail.com

==Задача первая - полигон ==

На вход N вершин полигона в формате (x, y) [abs(x), abs(y) <= 10^5] и M точек запроса. На выходе -- M строк yes/no. Полигон всегда корректный, закрученный против часовой стрелки. Полигон считать замкнутым, т.е. для точек на границе ожидаемый ответ -- yes.
Пример входа:

3

(0, 0)

(3, 0)

(0, 2)

3

(0, 1)

(1, 1)

(2, 1)

Ожидаемый выход:

yes

yes

no

← Предыдущая		Версия 09:49, 15 февраля 2015
Строка 105:		Строка 105:
	0 <br/>		0 <br/>
	\|}		\|}
		+
		+
		+	[[Category:6 курс. Осень 2014]]

@@ Строка 75: / Строка 75: @@
 2<br/>
 0<br/>
 |}

@@ Строка 50: / Строка 50: @@
 (0, 1, 2)<br/>
 (0, 2, 3)<br/>
 |}

@@ Строка 27: / Строка 27: @@
 yes <br/>
 no <br/>
 |}

@@ Строка 2: / Строка 2: @@
 andrey.a.davydov@gmail.com
-==Задача первая - полигон ==
+==Домашние задания==
-На вход N вершин полигона в формате (x, y) [abs(x), abs(y) <= 10^5] и M точек запроса. На выходе -- M строк yes/no. Полигон всегда корректный, закрученный против часовой стрелки. Полигон считать замкнутым, т.е. для точек на границе ожидаемый ответ -- yes.
+=== Задание 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
-−
+|
+<br/>
+(0, 0)<br/>
-(0, 1)
+(3, 0)<br/>
+(0, 2)<br/>
-(1, 1)
+<br/>
+(0, 1)<br/>
-(2, 1)
+(1, 1)<br/>
+(2, 1)<br/>
-Ожидаемый выход:
+yes <br/>
-yes
+yes <br/>
+no <br/>
-yes
+|}
-−
-no