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

mdphd

1. a = [[1,2,3,4],
   
2.      [5,1,2,3],
   
3.      [9,5,1,2],
   
4.     ]
   
5. def f356(a):
   
6.     if len(a) <= len(a[0]):
   
7.         b = a
   
8.     else:
   
9.         def transformMatrix(m):
   
10.             r = [[] for i in m[0]]
    
11.             
    
12.             for ele in m:
    
13.                 for i in range(len(ele)):
    
14.                     r[i].append(ele[i])
    
15.             return r
    
16.         b = transformMatrix(a)
    
17.     M, N = len(b), len(b[0])
    
18.     c = 1
    
19.     for i in range(1, M - 1):
    
20.         for j in range(1, i + 1):
    
21.             if b[M - 1 - j][i - j] != b[M - 1][i]:               
    
22.                 c = 0
    
23.                 break
    
24.         if c == 0:
    
25.             print("False")
    
26.             break
    
27.     if c == 1:
    
28.         for i in range(M - 1, N):
    
29.             for j in range(1, M):
    
30.                 if b[M -1 -j][i - j] != b[M - 1][i]:
    
31.                     c = 0
    
32.                     break
    
33.             if c == 0:
    
34.                 print("False")
    
35.                 break
    
36.     if c == 1:
    
37.         for i in range(1, M - 1):
    
38.             for j in range(1, M - i):
    
39.                 if b[M - 1 - i - j][N - 1 - j] != b[M - 1 - i][N - 1]:
    
40.                     c = 0
    
41.                     break
    
42.             if c == 0:
    
43.                 print("False")
    
44.                 break
    
45.     if c == 1:
    
46.         print("True")
    
47. f356(a)     

复制代码

没仔细想，这个方法很差，前面的大佬确实厉害！

l0stparadise

1. def f356(list1):
   
2.     lenth=len(list1)
   
3.     width=len(list1[0])
   
4.     if lenth==width==0:
   
5.         return True
   
6.     for i in range(width-1):
   
7.         for j in range(lenth-1,0,-1):
   
8.             if list1[j-1][i]==list1[j][i+1]:
   
9.                 continue
   
10.             else:
    
11.                 return False
    
12.     for j in  range(lenth-1):
    
13.         for i in range(width-1,0,-1):
    
14.             if list1[j+1][i]==list1[j][i-1]:
    
15.                 continue
    
16.             else:
    
17.                 return False
    
18.     return True
    
19. #

复制代码

ouyunfu

尝试一行代码

1. def f356(x):
   
2.     return sum([x[i][:-1]!=x[i+1][1:] for i in range(len(x)-1)])==0 if len(x)>1 else True if len(x)==1 and len(x[0])!=0 else False

复制代码

ouyunfu

1. def f356(M:list)->bool:
   
2.     if len(M)>1:
   
3.         for i in range(len(M)-1):
   
4.             if M[i][:-1]!=M[i+1][1:]:
   
5.                 return False
   
6.         return True
   
7.     elif len(M)==1 and len(M[0])!=0:
   
8.         return True
   
9.     else:
   
10.         return '请输入非空矩阵'

复制代码

Herry2020

l= [
  [1, 2, 3, 4],
  [5, 1, 2, 3],
  [9, 5, 1, 2],
]

k=[
  [1, 2],
  [2, 2]
]

def fun356(l):
  n = len(l)
  m = len(l[0])
  active = 1
  for i in range(n-1):
    for j in range(m-1):
      if (l[i][j] != l[i+1][j+1]):
        active = 0
        break
    if active == 0:
      break
  if active:
    print("True")
  else:
    print("False")
  return active

print(l)
fun356(l)
print(k)
fun356(k)

zltzlt

dch_python 发表于 2020-3-22 09:36
弱弱的问一下如果要输入矩阵格式的是不是应该先导入Pandas(本人萌新)。。。看到前面回复的鱼油都直接用matr ...

不用 pandas

风魔孤行者

1. def f(list1):
   
2.     m = len(list1)
   
3.     n = len(list1[0])
   
4.     list2 = []
   
5.     for a in range(m):
   
6.         list2.append([0 for b in range(n)])
   
7. 
   
8.     list2[0] = list1[0]
   
9. 
   
10.     for d in range(1,m):
    
11.         for e in range(0,n):
    
12.             if e == 0:
    
13.                 list2[d][e] = list1[d][e]
    
14.             else:
    
15.                 list2[d][e] = list2[d-1][e-1]
    
16. 
    
17.     if list2 == list1:
    
18.         return True
    
19.     else:
    
20.         return False
    

复制代码

zltzlt

永恒的蓝色梦想 发表于 2020-3-21 20:18

108 ms

zltzlt

塔利班 发表于 2020-3-21 20:42

164 ms

zltzlt

TJBEST 发表于 2020-3-21 20:43

输入 [[58, 25, 63], [30, 58, 25], [90, 30, 58]] 出错

zltzlt

flamezyy 发表于 2020-3-21 21:24
不确定[[1,2]]和[[1],[2]]这种怎么算，就当是False来处理了

108 ms

sYMMetrY

解题思路：

1. org_list1 = [[1, 2, 3, 4],[5, 1, 2, 3],[9, 5, 1, 2]]
   
2. org_list2 = [[1, 2],[2, 2]]
   
3. 
   
4. from numpy import *   #调用numpy模块，将数据转换成矩阵进行运算
   
5. 
   
6. def q356(org_list):
   
7.     copy_list = org_list[:]
   
8. 
   
9.     org_mat = mat(copy_list)
   
10.     demo = (org_mat.shape)
    
11. 
    
12.     #当矩阵行列中有一个为1时候，判定为TRUE
    
13.     if min(demo) == 1:
    
14.         return True
    
15. 
    
16.     count = max(demo) - min(demo)
    
17.    
    
18.     if demo[0] > min(demo):
    
19.         #行数大于列数，进行行切片操作
    
20.         num = demo[1]
    
21.         i = 0
    
22.         while i < count + 1:
    
23.             mat1 = org_mat[i:num+i]         #行切片操作            
    
24.             mat2 = fliplr(mat1)               #镜像矩阵
    
25.             mat5_1 = hstack((mat1,mat2))
    
26.             mat3 = mat1.T                     #转置矩阵
    
27.             mat4 = fliplr(mat3)
    
28.             mat5_2 = hstack((mat4,mat3))
    
29.             mat5 = vstack((mat5_2,mat5_1))  #矩阵合并，列合并：vstack，行合并：hstack
    
30.             if (mat5 == mat5.T).all():
    
31.                 i += 1
    
32.                 continue
    
33.             else:
    
34.                 return False
    
35.         return True
    
36.         
    
37.     else:
    
38.         #列数大于行数，进行列切片操作
    
39.         num = demo[0]
    
40.         i = 0
    
41.         while i < count + 1:
    
42.             mat1 = org_mat[:,i:num+i]       #列切片操作
    
43.             mat2 = fliplr(mat1)               #镜像矩阵
    
44.             mat5_1 = hstack((mat1,mat2))
    
45.             mat3 = mat1.T                     #转置矩阵
    
46.             mat4 = fliplr(mat3)
    
47.             mat5_2 = hstack((mat4,mat3))
    
48.             mat5 = vstack((mat5_2,mat5_1))  #矩阵合并，列合并：vstack，行合并：hstack
    
49.             if (mat5 == mat5.T).all():
    
50.                 i += 1
    
51.                 continue
    
52.             else:
    
53.                 return False
    
54.         return True
    
55. 
    
56. 
    
57. if __name__ == '__main__':
    
58.     print(q356(org_list1))
    
59.     print(q356(org_list2))
    

复制代码

输出结果：True
                  False

TJBEST

zltzlt 发表于 2020-3-22 17:45
输入 [[58, 25, 63], [30, 58, 25], [90, 30, 58]] 出错

已更改

1. def fun356(arr):
   
2.     M = len(arr)
   
3.     N = len(arr[0])
   
4.     if M < N:
   
5.         for i in range(0,N-M+1):
   
6.             head = arr[0][i]
   
7.             for x in range(1,M):
   
8.                 if head != arr[x][x+i]:
   
9.                     return False
   
10.         for i in range(N-M+1,N):
    
11.             head = arr[0][i]
    
12.             for x in range(1,N-i):
    
13.                 if head != arr[x][x+i]:
    
14.                     return False
    
15.         for j in range(1,M):
    
16.             head = arr[j][0]
    
17.             for y in range(1,M-j):
    
18.                 if head != arr[y+j][y]:
    
19.                     return False
    
20.     else:
    
21.         for j in range(0,M-N+1):
    
22.             head = arr[j][0]
    
23.             for y in range(1,N):
    
24.                 if head != arr[y+j][y]:
    
25.                     return False
    
26.         for j in range(M-N+1,M):
    
27.             head = arr[j][0]
    
28.             for y in range(1,M-j):
    
29.                 if head != arr[y+j][y]:
    
30.                     return False
    
31.         for i in range(1,N):
    
32.             head = arr[0][i]
    
33.             for x in range(1,N-i):
    
34.                 if head != arr[x][x+i]:
    
35.                     return False
    
36.     return True

复制代码

zltzlt

wcshds 发表于 2020-3-21 21:34

104 ms

zltzlt

TJBEST 发表于 2020-3-21 22:26
我临时想到的一个方法，不过和第一个方法我不太清楚 谁更快。就是说不太清楚python的序列相等运算内部如何 ...

136 ms

zltzlt

fan1993423 发表于 2020-3-21 22:37
这种呢 [[1,2]]是True还是False

True 和 False 都没关系

zltzlt

fan1993423 发表于 2020-3-21 22:39

解答错误

输入：

1. [[1, 2, 3, 4], [5, 1, 2, 3], [9, 5, 1, 2]]

复制代码

输出：False
预期结果：True

zltzlt

suchocolate 发表于 2020-3-22 10:04
解题思路：
1.实际要循环的只有绿色区

第 4 行的 a 是 ls 吧

zltzlt

旅途Z 发表于 2020-3-22 10:40

388 ms

zltzlt

永恒的蓝色梦想 发表于 2020-3-22 12:19
楼主没有加专辑！@zltzlt

加了