给你警察点,强盗点,公民点。如果一个公民在警察组成的三角形内,那么他SAFE,不在警察内在强盗内,ROBBED,都不在输出NEITHER。
200个点,如果硬枚举的话,很可能超时了,后来想到,只要求出警察组成的凸包和强盗组成的凸包,判断公民是否在这两个凸包内即可。
数据比较阴险,看dis才知道T T 。。。
如果有三点警察共点,这个公民在这个点上的话也是SAFE,两个共点就不行。。。
RANK 67~
给你警察点,强盗点,公民点。如果一个公民在警察组成的三角形内,那么他SAFE,不在警察内在强盗内,ROBBED,都不在输出NEITHER。
200个点,如果硬枚举的话,很可能超时了,后来想到,只要求出警察组成的凸包和强盗组成的凸包,判断公民是否在这两个凸包内即可。
数据比较阴险,看dis才知道T T 。。。
如果有三点警察共点,这个公民在这个点上的话也是SAFE,两个共点就不行。。。
RANK 67~