[牛客竞赛] 海啸(思维)

链接:https://ac.nowcoder.com/acm/contest/332/E 来源:牛客网 题目描述 有一个沿海地区,可以看作有n行m列的城市,第i行第j列的城市海拔为h[i][j]。 由于沿海,所以这个地区经常会发生海啸。 海啸发生时,部分城市会被淹没,具体来说,海水高度会达到d,因此海拔低于d的城市都会被淹没。 现在有q次询问,每次问你一个矩形区域中,有多少城市不会被淹没。 输入描
相关文章
相关标签/搜索