摘要:
题意:引爆一个炸弹会同时引爆与它相距d的炸弹重点:由于x,y坐标的范围很大,所以必须离散化,显而易见。在这里可以利用sort+unique进行离散化并存储在myhash中。其次由于一个点可能多次放炸弹,但只有一次有效,所以用一个vis数组记录所以对于任意一个炸弹(x,y,d)。首先由x-d,x+d在myhash中确定y在set的范围first_pos,last_pos然后 再在set中按照y的范围寻找。。。View Code 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl. 阅读全文