怎么弄啊?彩虹测试点
原题链接:8034.水洼计数2025-08-23 18:10:43
发布于:浙江
6,全用if-else。
n, m = map(int, input().split())
tudi = []
for i in range(n):
line = input()
tudi.append(line)
yijilu = []
yijilu.append([])
for i in range(n):
for j in range(m):
index = -1
for k in yijilu:
for l in k:
if(l == [i, j]):
index = yijilu.index(k)
break
else:
yijilu.append([])
if(i == 0):
if(j == 0):
if(tudi[i][j] == 'W'):
yijilu[index].append([i, j])
if(tudi[i + 1][j] == 'W'):
yijilu[index].append([i + 1, j])
if(tudi[i][j + 1] == 'W'):
yijilu[index].append([i, j + 1])
if(tudi[i + 1][j + 1] == 'W'):
yijilu[index].append([i + 1, j + 1])
elif(j == m - 1):
if(tudi[i][j] == 'W'):
yijilu[index].append([i, j])
if(tudi[i + 1][j] == 'W'):
yijilu[index].append([i + 1, j])
if(tudi[i][j - 1] == 'W'):
yijilu[index].append([i, j - 1])
if(tudi[i + 1][j - 1] == 'W'):
yijilu[index].append([i + 1, j - 1])
else:
if(tudi[i][j] == 'W'):
yijilu[index].append([i, j])
if(tudi[i + 1][j] == 'W'):
yijilu[index].append([i + 1, j])
if(tudi[i][j + 1] == 'W'):
yijilu[index].append([i, j + 1])
if(tudi[i + 1][j + 1] == 'W'):
yijilu[index].append([i + 1, j + 1])
if(tudi[i][j - 1] == 'W'):
yijilu[index].append([i, j - 1])
if(tudi[i + 1][j - 1] == 'W'):
yijilu[index].append([i + 1, j - 1])
elif(i == n - 1):
if(j == 0):
if(tudi[i][j] == 'W'):
yijilu[index].append([i, j])
if(tudi[i - 1][j] == 'W'):
yijilu[index].append([i - 1, j])
if(tudi[i][j + 1] == 'W'):
yijilu[index].append([i, j + 1])
if(tudi[i - 1][j + 1] == 'W'):
yijilu[index].append([i - 1, j + 1])
elif(j == m - 1):
if(tudi[i][j] == 'W'):
yijilu[index].append([i, j])
if(tudi[i - 1][j] == 'W'):
yijilu[index].append([i - 1, j])
if(tudi[i][j - 1] == 'W'):
yijilu[index].append([i, j - 1])
if(tudi[i - 1][j - 1] == 'W'):
yijilu[index].append([i - 1, j - 1])
else:
if(tudi[i][j] == 'W'):
yijilu[index].append([i, j])
if(tudi[i - 1][j] == 'W'):
yijilu[index].append([i - 1, j])
if(tudi[i][j + 1] == 'W'):
yijilu[index].append([i, j + 1])
if(tudi[i - 1][j + 1] == 'W'):
yijilu[index].append([i - 1, j + 1])
if(tudi[i][j - 1] == 'W'):
yijilu[index].append([i, j - 1])
if(tudi[i - 1][j - 1] == 'W'):
yijilu[index].append([i - 1, j - 1])
elif(j == 0):
if(i == 0):
if(tudi[i][j] == 'W'):
yijilu[index].append([i, j])
if(tudi[i + 1][j] == 'W'):
yijilu[index].append([i + 1, j])
if(tudi[i][j + 1] == 'W'):
yijilu[index].append([i, j + 1])
if(tudi[i + 1][j + 1] == 'W'):
yijilu[index].append([i + 1, j + 1])
elif(i == n - 1):
if(tudi[i][j] == 'W'):
yijilu[index].append([i, j])
if(tudi[i - 1][j] == 'W'):
yijilu[index].append([i - 1, j])
if(tudi[i][j + 1] == 'W'):
yijilu[index].append([i, j + 1])
if(tudi[i - 1][j + 1] == 'W'):
yijilu[index].append([i - 1, j + 1])
else:
if(tudi[i][j] == 'W'):
yijilu[index].append([i, j])
if(tudi[i + 1][j] == 'W'):
yijilu[index].append([i + 1, j])
if(tudi[i - 1][j] == 'W'):
yijilu[index].append([i - 1, j])
if(tudi[i][j + 1] == 'W'):
yijilu[index].append([i, j + 1])
if(tudi[i - 1][j + 1] == 'W'):
yijilu[index].append([i - 1, j + 1])
if(tudi[i + 1][j + 1] == 'W'):
yijilu[index].append([i + 1, j + 1])
elif(j == m - 1):
if(i == 0):
if(tudi[i][j] == 'W'):
yijilu[index].append([i, j])
if(tudi[i + 1][j] == 'W'):
yijilu[index].append([i + 1, j])
if(tudi[i][j - 1] == 'W'):
yijilu[index].append([i, j - 1])
if(tudi[i + 1][j - 1] == 'W'):
yijilu[index].append([i + 1, j - 1])
elif(i == n - 1):
if(tudi[i][j] == 'W'):
yijilu[index].append([i, j])
if(tudi[i - 1][j] == 'W'):
yijilu[index].append([i - 1, j])
if(tudi[i][j - 1] == 'W'):
yijilu[index].append([i, j - 1])
if(tudi[i - 1][j - 1] == 'W'):
yijilu[index].append([i - 1, j - 1])
else:
if(tudi[i][j] == 'W'):
yijilu[index].append([i, j])
if(tudi[i + 1][j] == 'W'):
yijilu[index].append([i + 1, j])
if(tudi[i - 1][j] == 'W'):
yijilu[index].append([i - 1, j])
if(tudi[i][j - 1] == 'W'):
yijilu[index].append([i, j - 1])
if(tudi[i - 1][j - 1] == 'W'):
yijilu[index].append([i - 1, j - 1])
if(tudi[i + 1][j - 1] == 'W'):
yijilu[index].append([i + 1, j - 1])
else:
if(tudi[i][j] == 'W'):
yijilu[index].append([i, j])
if(tudi[i][j + 1] == 'W'):
yijilu[index].append([i, j + 1])
if(tudi[i][j - 1] == 'W'):
yijilu[index].append([i, j - 1])
if(tudi[i - 1][j] == 'W'):
yijilu[index].append([i - 1, j])
if(tudi[i - 1][j - 1] == 'W'):
yijilu[index].append([i - 1, j - 1])
if(tudi[i - 1][j + 1] == 'W'):
yijilu[index].append([i - 1, j + 1])
if(tudi[i + 1][j] == 'W'):
yijilu[index].append([i + 1, j])
if(tudi[i + 1][j - 1] == 'W'):
yijilu[index].append([i + 1, j - 1])
if(tudi[i + 1][j + 1] == 'W'):
yijilu[index].append([i + 1, j + 1])
len = 0
for i in yijilu:
len += 1
print(len - 1)
全部评论 2
这题好像要dfs
1周前 来自 广东
0所以什么是bfs?
1周前 来自 江西
0dfs,深搜,bfs,广搜
1周前 来自 浙江
0
是个人物
1周前 来自 广东
0
有帮助,赞一个