Прикреплённый файл «mnogougV.py»
Загрузка 1 #!/usr/bin/env python
2 # coding: utf
3 '''
4 Дано: координаты точки A на плоскости, список координат вершин многоугольника B1 B2 … Bi, … в порядке обхода. Требуется выяснить, принадлежит ли точка A выпуклому многоугольнику B1B2… (выпуклость гарантируется)
5 '''
6
7 import sys
8 from mnogoug import *
9
10 A=input("Введите координаты точки (x,y): ")
11 A=(float(A[0]),float(A[1]))
12
13 Poly=raw_input("Введите координаты вершин выпуклого многоугольника (x1,y1 x2,y2 …): ")
14 Poly=[(float(x),float(y)) for c in Poly.split() for x,y in [c.split(",")] ]
15
16 P=set()
17 for B,C in zip(Poly,Poly[1:]+[Poly[0]]):
18 P.add(halfplane(B,C,A))
19 print 1 not in P or -1 not in P
Прикреплённые файлы
Для ссылки на прикреплённый файл в тексте страницы напишите attachment:имяфайла, как показано ниже в списке файлов. Не используйте URL из ссылки «[получить]», так как он чисто внутренний и может измениться.- [получить | показать] (2012-05-23 14:50:29, 0.8 KB) [[attachment:mnogoug.py]]
- [получить | показать] (2012-05-23 14:50:47, 0.9 KB) [[attachment:mnogougG.py]]
- [получить | показать] (2012-05-23 14:59:43, 1.5 KB) [[attachment:mnogougGen.py]]
- [получить | показать] (2012-05-23 14:50:36, 0.8 KB) [[attachment:mnogougN.py]]
- [получить | показать] (2012-05-23 14:50:41, 0.9 KB) [[attachment:mnogougV.py]]
Вам нельзя прикреплять файлы к этой странице.