UAV 361 凸包

题意:

官兵与盗贼0 0?在二维平面上给出c个官兵、r个盗贼和o个市民,市民如果在3个官兵包围的三角形中状态是safe,如果在不safe的情况下被3个盗贼包围的三角形中状态是robbed,其他情况状态是neither,现在要求输出所有市民状态。

 

题解:

只是标注一下这个题。应该求一下官兵和盗贼的凸包,判断市民在凸包内就行了吧?

posted @ 2013-02-25 17:48  proverbs  阅读(135)  评论(0编辑  收藏  举报