[已解决]二维二进制矩阵

乐乐学编程

给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。

输入:

[
   ["1","0","1","0","0"],

   ["1","0","1","1","1"],

   ["1","1","1","1","1"],

   ["1","0","0","1","0"]

]

输出: 6

PS: 请用C语言回答，C++没学，看不懂代码，你回答得再好，最佳答案也不能是你的，请谅解 !

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-10-28 01:46:19

// use option -std=c99, -std=gnu99, -std=c11 or -std=gnu11

1. 
   
2. #include <stdio.h>
   
3. #include <stdint.h>
   
4. 
   
5. int main( void )
   
6. {
   
7.     size_t map[][5] = { {1, 0, 1, 0, 0}
   
8.                       , {1, 0, 1, 1, 1}
   
9.                       , {1, 1, 1, 1, 1}
   
10.                       , {1, 0, 0, 1, 0} };
    
11. 
    
12.     ///////////////////////////////////////////////
    
13. 
    
14.     const size_t row = sizeof(map)/sizeof(*map);
    
15.     const size_t col = sizeof(*map)/sizeof(**map);
    
16.     for( size_t c=0; c!=col; ++c )
    
17.     {
    
18.         size_t deepth = 0;
    
19.         for( size_t r=0; r!=row; ++r )
    
20.         {
    
21.             if( map[r][c] != 0 )
    
22.                 map[r][c] = ++deepth;
    
23.             else
    
24.                 deepth = 0;
    
25.         }
    
26.     }
    
27. 
    
28.     size_t s_max = 0;
    
29.     for( size_t r=0; r!=row; ++r )
    
30.     {
    
31.         for( size_t c=0; c!=col; ++c )
    
32.         {
    
33.             size_t deepth = SIZE_MAX;
    
34.             for( size_t width=0; c+width!=col && map[r][c+width]!=0; ++width )
    
35.             {
    
36.                 deepth = deepth<map[r][c+width] ? deepth : map[r][c+width];
    
37.                 s_max = s_max>(width+1)*deepth ? s_max : (width+1)*deepth;
    
38.             }
    
39.         }
    
40.     }
    
41.    printf( "%zu\n", s_max );
    
42. }
    

复制代码

跳转到最佳答案楼层

风过无痕1989

// use option -std=c99, -std=gnu99, -std=c11 or -std=gnu11

1. 
   
2. #include <stdio.h>
   
3. #include <stdint.h>
   
4. 
   
5. int main( void )
   
6. {
   
7.     size_t map[][5] = { {1, 0, 1, 0, 0}
   
8.                       , {1, 0, 1, 1, 1}
   
9.                       , {1, 1, 1, 1, 1}
   
10.                       , {1, 0, 0, 1, 0} };
    
11. 
    
12.     ///////////////////////////////////////////////
    
13. 
    
14.     const size_t row = sizeof(map)/sizeof(*map);
    
15.     const size_t col = sizeof(*map)/sizeof(**map);
    
16.     for( size_t c=0; c!=col; ++c )
    
17.     {
    
18.         size_t deepth = 0;
    
19.         for( size_t r=0; r!=row; ++r )
    
20.         {
    
21.             if( map[r][c] != 0 )
    
22.                 map[r][c] = ++deepth;
    
23.             else
    
24.                 deepth = 0;
    
25.         }
    
26.     }
    
27. 
    
28.     size_t s_max = 0;
    
29.     for( size_t r=0; r!=row; ++r )
    
30.     {
    
31.         for( size_t c=0; c!=col; ++c )
    
32.         {
    
33.             size_t deepth = SIZE_MAX;
    
34.             for( size_t width=0; c+width!=col && map[r][c+width]!=0; ++width )
    
35.             {
    
36.                 deepth = deepth<map[r][c+width] ? deepth : map[r][c+width];
    
37.                 s_max = s_max>(width+1)*deepth ? s_max : (width+1)*deepth;
    
38.             }
    
39.         }
    
40.     }
    
41.    printf( "%zu\n", s_max );
    
42. }
    

复制代码

乐乐学编程

谢谢解答!