UVA12900 Flood in Gridland

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=862&page=show_problem&problem=4765 [PDF](https://uva.onlinejudge.org/external/129/p12900.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12900/00171f5dbe75be6d9900ecd1d91a7e9690588c9c.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12900/121d3de3e0a987b98556d01e7b7490734e468a37.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12900/3cbb901c533c5d1812dfa3e5db5fbc9bce01e687.png)