[已解决]Python：每日一题 302

zltzlt

塔利班 发表于 2020-1-8 20:51
来晚了，瞟了眼，

输入空矩阵 [] 报错 。

塔利班

zltzlt 发表于 2020-1-8 21:12
输入空矩阵 [] 报错 。

1. def f302(M):
   
2.     if not M:
   
3.         return M
   
4.     J=len(M[0])
   
5.     I=len(M)
   
6.     if {0,1,2}&{J,I}:
   
7.         return M
   
8.     res=[['X']*J for _ in range(I)]
   
9. 
   
10.     def dp(i,j):
    
11.         if i in range(I) and j in range(J) and M[i][j]=='O':
    
12.             res[i][j]='O'
    
13.             M[i][j]='X'
    
14.             dp(i+1,j)
    
15.             dp(i-1,j)
    
16.             dp(i,j+1)
    
17.             dp(i,j-1)
    
18. 
    
19.     for i in range(I):
    
20.         dp(i,0)
    
21.         dp(i,J-1)
    
22.     for j in range(J):
    
23.         dp(0,j)
    
24.         dp(I-1,j)
    
25.     return res

复制代码

776667

有一说一，这题目测空矩阵貌似没有意义吧

1. def fun302(matrix):
   
2. 
   
3.     def near_check(matrix,x,y):
   
4.         near = [i for i in [[x-1,y],[x+1,y],[x,y-1],[x,y+1]] if 0 <= i[0] <= len(matrix)-1 and 0 <= i[1] <= len(matrix[x])-1]
   
5.         return [i for i in near if matrix[i[0]][i[1]] == 'O']
   
6.         
   
7.     if not matrix:
   
8.         return matrix
   
9.     O_zone,nearby,nearby_2 = [],[],[]
   
10.     for i in range(len(matrix)):
    
11.         if matrix[0][i] == 'O':
    
12.             O_zone.append([0,i])
    
13.             if near_check(matrix,0,i):
    
14.                 nearby = near_check(matrix,0,i)
    
15.                 while True:
    
16.                     O_zone.extend(nearby)
    
17.                     for j in nearby:
    
18.                         for n in near_check(matrix,j[0],j[1]):
    
19.                             if n not in O_zone:
    
20.                                 nearby_2.append(n)
    
21.                     if not nearby_2:
    
22.                         break
    
23.                     nearby,nearby_2 = nearby_2,[]
    
24.         if matrix[len(matrix)-1][i] == 'O' and [len(matrix)-1,i] not in O_zone:
    
25.             O_zone.append([len(matrix)-1,i])
    
26.             if near_check(matrix,len(matrix)-1,i):
    
27.                 nearby = near_check(matrix,len(matrix)-1,i)
    
28.                 while True:
    
29.                     O_zone.extend(nearby)
    
30.                     for j in nearby:
    
31.                         for n in near_check(matrix,j[0],j[1]):
    
32.                             if n not in O_zone:
    
33.                                 nearby_2.append(n)
    
34.                     if not nearby_2:
    
35.                         break
    
36.                     nearby,nearby_2 = nearby_2,[]
    
37.     for i in range(len(matrix[0])):
    
38.         if matrix[i][0] == 'O' and [i,0] not in O_zone:
    
39.             O_zone.append([i,0])
    
40.             if near_check(matrix,i,0):
    
41.                 nearby = near_check(matrix,i,0)
    
42.                 while True:
    
43.                     O_zone.extend(nearby)
    
44.                     for j in nearby:
    
45.                         for n in near_check(matrix,j[0],j[1]):
    
46.                             if n not in O_zone:
    
47.                                 nearby_2.append(n)
    
48.                     if not nearby_2:
    
49.                         break
    
50.                     nearby,nearby_2 = nearby_2,[]
    
51.         if matrix[i][len(matrix[0])-1] == 'O' and [i,len(matrix[0])-1] not in O_zone:
    
52.             O_zone.append([i,len(matrix[0])-1])
    
53.             if near_check(matrix,i,len(matrix[0])-1):
    
54.                 nearby = near_check(matrix,i,len(matrix[0])-1)
    
55.                 while True:
    
56.                     O_zone.extend(nearby)
    
57.                     for j in nearby:
    
58.                         for n in near_check(matrix,j[0],j[1]):
    
59.                             if n not in O_zone:
    
60.                                 nearby_2.append(n)
    
61.                     if not nearby_2:
    
62.                         break
    
63.                     nearby,nearby_2 = nearby_2,[]
    
64.     for i in range(len(matrix)):
    
65.         for j in range(len(matrix[i])):
    
66.             if matrix[i][j] == 'O' and [i,j] not in O_zone:
    
67.                 matrix[i][j] = 'X'
    
68.     return matrix

复制代码

hrp

zltzlt 发表于 2020-1-8 20:20
解答错误

输入：[['X', 'X', 'X', 'X', 'X'], ['X', 'X', 'X', 'X', 'X'], ['X', 'X', 'O', 'O', 'X'] ...

O围成一个圈但外部被X包围，算是被X包围吗

1. def func302(m):
   
2.     if (not m) or (not m[0]):
   
3.         return m
   
4.     xm, om, tempo = set(), set(), []
   
5.     line, row = len(m), len(m[0])
   
6.     def find(i, j):
   
7.         if ((i, j) in om) or ((i, j) in xm):
   
8.             return
   
9.         if (i in range(line)) and (j in range(row)):
   
10.             if (m[i][j] == 'O') and (not (i, j) in om):
    
11.                 om.add((i, j))
    
12.                 if (not (i, j) in tempo):
    
13.                     tempo.append((i, j))
    
14.                     find(i, j-1)
    
15.                     find(i-1, j)
    
16.                     find(i, j+1)
    
17.                     find(i+1, j)
    
18.             elif (m[i][j] == 'X') and (not (i, j) in xm):
    
19.                 xm.add((i, j))
    
20. 
    
21.     for i in range(1, line-1):
    
22.         for j in range(1, row-1):
    
23.             if (not (i, j) in xm) or (not (i, j) in om):
    
24.                 if m[i][j] == 'O':
    
25.                     find(i, j)
    
26.                     if not False in ((x in range(1, line-1)) and (y in range(1, row-1)) for x, y in tempo):
    
27.                         for x, y in tempo:
    
28.                             m[x][y] = 'X'
    
29.                     tempo.clear()
    
30.                 elif m[i][j] == 'X':
    
31.                     xm.add((i, j))
    
32. 
    
33.     return m

复制代码