题意:
官兵与盗贼0 0?在二维平面上给出c个官兵、r个盗贼和o个市民,市民如果在3个官兵包围的三角形中状态是safe,如果在不safe的情况下被3个盗贼包围的三角形中状态是robbed,其他情况状态是neither,现在要求输出所有市民状态。
题解:
只是标注一下这个题。应该求一下官兵和盗贼的凸包,判断市民在凸包内就行了吧?