UVA这题过得蛮多人的,觉得应该是个水题吧。
一读题,也不麻烦,给你N个王国,求下凸包,再求面积。给你一些炮弹,问炮弹炸掉的面积。(一个炮弹炸的话,整个王国都被炸了)。
直接求凸包后,求出各个王国的面积,然后判断炮弹在哪个王国里,这个直接用判断点是否在多边形内。
UVA WA了一次,如果多个炮弹打到同一个王国里,面积只算一次的,改了后,A掉了。
poj上一搜,居然也有这题。。才100+人过 = =。。。其实套套模板就过去了,不过套得时候很没信心啊。。。那么长。。
UVA这题过得蛮多人的,觉得应该是个水题吧。
一读题,也不麻烦,给你N个王国,求下凸包,再求面积。给你一些炮弹,问炮弹炸掉的面积。(一个炮弹炸的话,整个王国都被炸了)。
直接求凸包后,求出各个王国的面积,然后判断炮弹在哪个王国里,这个直接用判断点是否在多边形内。
UVA WA了一次,如果多个炮弹打到同一个王国里,面积只算一次的,改了后,A掉了。
poj上一搜,居然也有这题。。才100+人过 = =。。。其实套套模板就过去了,不过套得时候很没信心啊。。。那么长。。