UAV 361 凸包

题意:

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

题解:

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

原文地址:https://www.cnblogs.com/proverbs/p/2932468.html