CF:375B - Maximum Submatrix 2 不太像DP

2014-11-24 09:38:49 · 作者: · 浏览: 0


题意:求最小的子矩阵中含1个数最多的子矩阵。

思路:这题也看了好久,反正就是统计长和宽的1的个数,不过因为可能1如果在同一列,但是行不接近的这种情况得处理,所以……就是统计行的1的个数以后再排序嘛……

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
            
              #include 
              #include 
              
                #include 
               
                 #define PI acos(-1.0) #define mem(a,b) memset(a,b,sizeof(a)) #define sca(a) scanf("%d",&a) #define pri(a) printf("%d\n",a) #define f(i,a,n) for(i=a;i
                
                 =0;j--) { for(i=0;i
                 
                  ()); for(i=0;i