题目来源:http://poj.org/problem?id=1584题意: 给一个多边形,
一个圆心以及半径。 首先判断是否为凸多边形。 如果是凸多边形, 再判断,圆是否在凸多边形内部。分析:1) 先判断是否为凸多边形 ,题目给出的顶点是有序的,
即顺时针或是 逆时针。用叉积方向判断。2) 判断圆...
分类:
其他好文 时间:
2014-05-07 01:37:27
阅读次数:
336
Treasure Hunt IVTime Limit:2 Seconds Memory
Limit:65536 KBAlice is exploring the wonderland, suddenly she fell into a hole,
when she woke up, she foun...
分类:
其他好文 时间:
2014-05-06 18:08:39
阅读次数:
290
1069. The Black Hole of Numbers (20)
分类:
其他好文 时间:
2014-05-05 23:45:49
阅读次数:
365
Chef wrote some text on a piece of paper and now he wants to know how many holes are in the text. What is a hole? If you think of the paper as the plane and a letter as a curve on the plane, then each...
分类:
其他好文 时间:
2014-05-03 15:49:18
阅读次数:
412