该问题要求在N×M的网格地图中计算所有岛屿的海岸线总长度，地图由陆地和水域组成，相邻陆地算作连接。输入包含地图尺寸及表示陆水状态的矩阵，输出海岸线总长度。解决方案是先在外围添加一圈水域，确保最外层为海洋，然后从左上角开始深度优先搜索，标记可达水域，并在遍历地图时累加陆水边界以得出海岸线长度。
You will be given a map of Soteholm as an N×M grid. Each square in the grid has a side length of 1 km and is either water or land. Your goal is to compute the total length of sea coast of all islands. Sea coast is all borders between land and sea, and sea is any water connected to an edge of the map only through water. Two squares are connected if they share an edge. You may assume that the map is surrounded by sea. Lakes and islands in lakes are not contributing to the sea coast.
Figure 1: Gray squares are land and white squares are water. The thick black line is the sea coast. This example corresponds to Sample Input.
Input:
The first line of the input contains two space separated integers N and M where 1 ≤ N, M ≤ 1000. The following N lines each
最低0.47元/天 解锁文章
扫一扫
1166
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
