到杭州学军中学集训的第一天。
今天比赛当场只能打暴力,改题也只改了一题。(好难啊!!!)
T1:首先我们把x轴上方的点向每一座墙的左右端点连射线,然后将这些射线能合并的合并(意思就是算出每一个x轴上方的点的被遮挡区间)。
接着我们计算每一个x轴下方的点的答案。具体做法就是每次都枚举k座墙的左右端点,然后加上经过左端点的在当前点的左侧的射线的数量,减去经过右端点的在当前点的左侧的射线的数量。算出来的就是不能攻击到的点的数量了。
这题思维性很强,题解很难说清楚,还是需要手推一下。
T2:题解待更新。
T3:题解待更新。
来源:CSDN
作者:chiyankuan
链接:https://blog.csdn.net/chiyankuan/article/details/103463437