# BJTUOJ tower 题解(二维前缀和+代码能力+手速题)
1.原题
(考虑到阅读体验问题,决定把原题贴过来方便查看)
描述
A国遭到了邪恶的B国的侵略。为了抵御B国的空袭,A国计划修建大量的防空炮。
然而这时一个可恶的叛徒窃取了大量机密,并潜逃到了B国,将记有防空炮详细信息的地图交给了B国的国王。
A国的地图可看作一个 n×m 个格子组成的矩阵,将A国分成 n×m 个地区。它的左上角为 (1,1) ,右下角为 (n,m) 。地图中一共有 k 个防空炮。
其中防空炮 i 位于地区 (xi,yi) ,它的攻击方向为 di ,攻击力为 ai 。
每个防空炮攻击距离为无限
原创
2021-12-08 13:20:23 ·
345 阅读 ·
0 评论