网站首页
编程语言
数据库
系统相关
其他分享
编程问答
海平面
2024-07-25
AT_abc363_e [ABC363E] Sinking Land Solution
题目大意:有一座矩形岛屿,被分为\(H\timesW\)的网格,四周与海水接触,给定时间\(Y\)年,最初海平面位于高度\(0\\text{m}\),每年海水上升\(1\\text{m}\),请求出每年未被海水淹没的格子数(高度小于等于海水高度即为淹没)。显然有点类似于广搜的想法,用一个队列存储与海水接触的方