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

zltzlt

Stubborn 发表于 2020-1-4 19:54
之前在做过一个找矩形的题目，本质上，从矩形变成正方形，也没差，所以不再额外改代码了

出错：TypeError: sequence item 0: expected str instance, int found

ouyunfu

def c(x,y,n):
    for k in range (n):
        for l in range (n):
            if a[x+k][y+l]==0:
                return 0
    else: return n

def f299(a):
    b=[]
    for i in range(len(a)):
        for j in range(len(a[0])):
            if a[i][j]==0:
                b.append(0)
            else:
                n=1
                while n<=min(len(a)-i,len(a[0])-j) and c(i,j,n):
                    n=n+1
                b.append(n-1)              
    return max(b)**2
a=[
  [1, 0, 1, 0, 0],
  [1, 0, 1, 1, 1],
  [1, 1, 1, 1, 1],
  [1, 0, 1, 1, 1]]

print(f299(a))

776667

1. def fun299(matrix):
   
2.     def square_check(matrix,x,y):
   
3.         for n in range(max(x,y),min(len(matrix[0]),len(matrix)))[::-1]:
   
4.             temp= []
   
5.             for i in range(x,n+1)[::-1]:
   
6.                 for j in range(y,n+1)[::-1]:
   
7.                     temp.append(matrix[i][j])
   
8.             if 0 not in temp:
   
9.                 return (n-x)**2
   
10.         return 1
    
11.     result = 1
    
12.     for i in range(len(matrix)):
    
13.         for j in range(len(matrix[0])):
    
14.             if square_check(matrix,i,j) > result:
    
15.                 result = square_check(matrix,i,j)
    
16.     return result

复制代码