2018蓝桥杯python——全球变暖

题目：

你有一张某海域NxN像素的照片，“.”表示海洋，“＃”表示陆地，如下所示：

.......
.##....
.##....
....##.
..####.
...###.
.......

其中“上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。

由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。

例如上图中的海域未来会变成如下样子：

.......
.......
.......
.......
....#..
.......
.......

请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。

【输入格式】
第一行包含一个整数N.（1 <= N <= 1000）
以下N行N列代表一张海域照片。

照片保证第1行，第1列，第N行，第N列的像素都是海洋。

【输出格式】
一个整数表示答案。

【输入样例】

7 
.......
.##....
.##....
....##.
..####.
...###.
.......  

【输出样例】

1  

代码实现：

import copy
n=int(input())
s=[[] for i in range(n)]
for i in range(n):
    line = input()
    for j in line:
        s[i].append(j)
        #传入二维数组
c=copy.deepcopy(s)#用深拷贝防止c随s进行改变
res=total=0
def check(y,x,c):
    if y<0 or y>=n or x<0 or x>=n:  #不越界
        return
    if c[y][x] == '.':
        return
    c[y][x] = '.'#把陆地改成.
    return check(y-1,x,c),check(y+1,x,c),check(y,x+1,c),check(y,x-1,c)
    # 由最开始的坐标向四个方向扩散
def change(y,x):#淹没，把淹没的陆地改成1，剩下的还为#
    move = [[+1,0],[-1,0],[0,+1],[0,-1]]
    for k in move:
        ny,nx = y+k[0],x+k[1]
        if 0<=ny<n and 0<=nx<n:
            if s[ny][nx] == '#':
                s[ny][nx] = '1'
                
for y in range(n):
    for x in range(n):
        if c[y][x] == '#':
            total+= 1
            check(y,x,c)
for y in range(n):
    for x in range(n):
        if s[y][x] == '.':#检测到水开始淹没
            change(y, x)
for y in range(n):
    for x in range(n):
        if s[y][x] == '#':
            res += 1
            check(y,x,s)
print(total-res)