怎么弄啊?彩虹测试点
原题链接: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)
全部评论 3
666,
干了我想干的事,终极暴力啊2025-09-07 来自 广东
1这题好像要dfs
2025-08-23 来自 广东
0所以什么是bfs?
2025-08-25 来自 江西
0dfs,深搜,bfs,广搜
2025-08-26 来自 浙江
0
是个人物
2025-08-23 来自 广东
0

















有帮助,赞一个