• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        

            
	

            
	
            
		
            
			
				
            gzwzm06
            
				
            
			            		
		
            
	
            

            

            
	
            
		
            
			
 
C++博客 ::
首頁(yè) ::
新隨筆 ::
聯(lián)系 ::
聚合
 ::
管理 ::


			
			
				

            
	
            
		
            
			
			
			
				 
				1 
				隨筆 ::
				52 文章
				::
				17 評(píng)論
				::
				0 Trackbacks
			
		
            
	
            

            

			            		
		
            
	
            

            


            


            
	
					

            
	
	
	
            
		
             
            

             
            

              1#include <cstdio>
              2#include <cstring>
              3
              4const int MAXN = 4008 ;
              5const int SIZE = 2003 ;
              6
              7int left[SIZE], right[SIZE] ;
              8int height[SIZE] ;
              9
             10int GetMaxArea(const int& len)
             11{
             12    int i , j , temp , maxArea ;
             13    maxArea = 0 ;
             14
             15    height[0] = height[len + 1] = -1 ;
             16
             17
             18    for ( i = 1 ; i <= len ; ++i )
             19    {
             20        for ( j = i - 1 ; ; j = left[j] )
             21        {
             22            if ( height[j] < height[i] )
             23            {
             24                left[i] = j ;
             25                break ;
             26            }
             27        }
             28    }
             29
             30    for ( i = len ; i > 0 ; --i )
             31    {
             32        for ( j = i + 1 ; ; j = right[j] )
             33        {
             34            if ( height[j] < height[i] )
             35            {
             36                right[i] = j ;
             37                break ;
             38            }
             39        }
             40    }
             41
             42    for ( i = 1 ; i <= len ; ++i )
             43    {
             44        if ( height[i] !=  height[i - 1] )
             45        {
             46            temp = height[i] * (right[i] - left[i] - 1) ;
             47
             48            if ( temp > maxArea )
             49                maxArea = temp ;
             50        }
             51    }
             52
             53    return maxArea ;
             54
             55}
             56
             57int main()
             58{
             59//    freopen("1.txt", "r", stdin) ;
             60
             61    int row , col , i , j ;
             62    int ans , temp , num ;
             63    char strData[MAXN] ;
             64
             65    while ( scanf("%d %d", &row, &col) != EOF )
             66    {
             67        getchar() ;
             68        gets(strData) ;
             69        for ( j = 1 ; j <= col ; ++j )
             70        {
             71            height[j] = strData[(j - 1) * 2] - '0' ;
             72        }
             73
             74        ans = GetMaxArea(col) ;
             75
             76        for ( i = 1 ; i < row ; ++i )
             77        {
             78            gets(strData) ;
             79
             80            for ( j = 1 ; j <= col ; ++j )
             81            {
             82                num = strData[(j - 1) * 2] - '0' ;
             83                if ( 0 == num ) {
             84                    height[j] = 0 ;
             85                }
             86                else  if ( 1 == num ) {
             87                    height[j]++ ;
             88                }
             89            }
             90
             91            temp = GetMaxArea(col) ;
             92
             93            if ( temp > ans ) 
             94                ans = temp ;
             95        }
             96
             97        printf("%d\n", ans) ;
             98    }
             99    return 0 ;
            100}
            

	
            
	
	
            
		posted on 2009-03-06 11:10 巫 閱讀(249) 評(píng)論(0)  編輯 收藏 引用  所屬分類(lèi): DP 
	
            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



久久国产精品视频|
久久这里只有精品首页|
日本亚洲色大成网站WWW久久|
久久久久99精品成人片直播|
久久se精品一区精品二区|
久久久久人妻精品一区三寸蜜桃|
九九精品久久久久久噜噜|
久久99热国产这有精品|
久久久久人妻一区二区三区|
色综合久久88色综合天天|
无码任你躁久久久久久老妇App|
97久久综合精品久久久综合|
四虎亚洲国产成人久久精品|
久久se精品一区二区|
国色天香久久久久久久小说
|
色综合久久天天综线观看|
亚洲AV无码1区2区久久|
无码乱码观看精品久久|
久久久久久a亚洲欧洲aⅴ|
东方aⅴ免费观看久久av|
日韩欧美亚洲综合久久影院Ds|
久久精品嫩草影院|
国产精品女同久久久久电影院|
久久乐国产综合亚洲精品|
久久久WWW成人|
国产高清美女一级a毛片久久w|
久久精品水蜜桃av综合天堂|
久久天天躁狠狠躁夜夜躁2014|
久久综合久久性久99毛片|
久久国产成人午夜aⅴ影院
|
国产精品久久影院|
激情伊人五月天久久综合
|
日韩一区二区久久久久久|
久久久久人妻一区二区三区vr|
久久久久久曰本AV免费免费|
欧美精品九九99久久在观看|
亚洲乱码日产精品a级毛片久久|
无码人妻少妇久久中文字幕|
亚洲AV伊人久久青青草原|
久久综合给合综合久久|
国产香蕉久久精品综合网|