救救孩子！在矩阵中寻找最长的长方形

欺Ran

在一个只有10的矩阵中找到最长的用‘1’组成的长方形
还必须用到这个方程

                               
登录/注册后可看大图

suchocolate

so, where is the Matrix?

欺Ran

suchocolate 发表于 2021-11-7 11:10
so, where is the Matrix?

Matrix是随机的，任何二维二进制的都可以

傻眼貓咪

你的问题表达不太清，我的代码如下，希望对你有帮助：
C 语言：

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int main()
   
5. {
   
6.     // 自行输入所有值，row 表示行，col 表示列
   
7.     // int row, col;
   
8.     // scanf("%d %d", &row, &col);
   
9.     // int arr[row][col];
   
10.     // memset(arr, 0, row*col*sizeof(int));
    
11.     // for(int i = 0; i < row; i++){
    
12.     //     for(int j = 0; j < col; j++){
    
13.     //         scanf("%d", &arr[i][j]);
    
14.     //     }
    
15.     // }
    
16.    
    
17.     // 范例：假设已经输入全部值，row 为 5，col 为 5
    
18.     int row = 5, col = 5;
    
19.     int arr[5][5] = {
    
20.         {0, 1, 1, 0, 1},
    
21.         {1, 0, 1, 1, 0},
    
22.         {0, 1, 0, 1, 0},
    
23.         {0, 0, 0, 1, 1},
    
24.         {1, 1, 0, 0, 0}};
    
25.    
    
26.     // max 表示最长长方型长度
    
27.     int max = 0, res;
    
28.    
    
29.     // 找出最长长方型长度
    
30.     for(int i = 0; i < row; i++){
    
31.         res = 0;
    
32.         for(int j = 0; j < col; j++){
    
33.             if(arr[i][j]){
    
34.                 res++;
    
35.                 max = res > max ? res : max;
    
36.             }
    
37.             else res = 0;
    
38.         }
    
39.     }
    
40.    
    
41.     // 行列对调：行变成列，列变成行 row-column exchange
    
42.     int temp[row][col];
    
43.     for(int i = 0; i < row; i++){
    
44.         for(int j = 0; j < col; j++){
    
45.             temp[j][i] = arr[i][j];
    
46.         }
    
47.     }
    
48.     for(int i = 0; i < row; i++){
    
49.         for(int j = 0; j < col; j++){
    
50.             arr[i][j] = temp[i][j];
    
51.         }
    
52.     }
    
53.    
    
54.     // 找出最长长方型长度
    
55.     for(int i = 0; i < row; i++){
    
56.         res = 0;
    
57.         for(int j = 0; j < col; j++){
    
58.             if(arr[i][j]){
    
59.                 res++;
    
60.                 max = res > max ? res : max;
    
61.             }
    
62.             else res = 0;
    
63.         }
    
64.     }
    
65.    
    
66.     printf("%d", max);
    
67.     return 0;
    
68. }

复制代码

Python 语言：

1. # 自行输入所有值，row 表示行，col 表示列
   
2. # row, col = map(int, input().split())
   
3. # arr = []; temp = []
   
4. # for i in range(row):
   
5. #     temp = list(map(int, input().split()))
   
6. #     arr.append(temp)
   
7. 
   
8. # 范例：假设已经输入全部值
   
9. arr = [
   
10.     [0, 1, 1, 0, 1],
    
11.     [1, 0, 1, 1, 0],
    
12.     [0, 1, 0, 1, 0],
    
13.     [0, 0, 0, 1, 1],
    
14.     [1, 1, 0, 0, 0]
    
15. ]
    
16. 
    
17. max = 0 # max 表示最长长方型长度
    
18. 
    
19. for row in arr: # 找出最长长方型长度
    
20.     res = 0
    
21.     for i in row:
    
22.         if i:
    
23.             res += 1
    
24.             max = res if res > max else max
    
25.         else:
    
26.             res = 0
    
27. 
    
28. arr = [list(col) for col in zip(*arr)] # 行列对调：行变成列，列变成行 row-column exchange
    
29. 
    
30. for row in arr: # 找出最长长方型长度
    
31.     res = 0
    
32.     for i in row:
    
33.         if i:
    
34.             res += 1
    
35.             max = res if res > max else max
    
36.         else:
    
37.             res = 0
    
38. 
    
39. print(max)

复制代码

输出结果：

1. 3

复制代码

欺Ran

傻眼貓咪 发表于 2021-11-7 12:49
你的问题表达不太清，我的代码如下，希望对你有帮助：
C 语言：Python 语言：输出结果：

您好，您写的这个代码很好。但是我想用我已经写出来的那个当一个help方程。我提供的那个是给行和列然后算出从那个坐标开始的最大的长方形。现在我想在运用这个的基础上，再写一个代码为可以算出整个矩阵中最大的长方形。我应该怎么写呢，希望还可以帮一下我，万分感谢，用python就好。