• <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++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              1 隨筆 :: 52 文章 :: 17 評論 :: 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) 評論(0)  編輯 收藏 引用 所屬分類: DP
            亚洲精品白浆高清久久久久久| 精品国产乱码久久久久久人妻 | 国产精品99久久久精品无码| 欧美成人免费观看久久| 亚洲精品国产美女久久久 | 欧美国产成人久久精品| 99久久做夜夜爱天天做精品| 久久精品国产亚洲av麻豆小说 | 狠狠色伊人久久精品综合网| 亚洲欧洲久久av| 久久国产精品久久| 国产精品久久婷婷六月丁香| 久久超碰97人人做人人爱| 久久久久国色AV免费看图片| 国内精品九九久久久精品| 久久99久久成人免费播放| 久久婷婷成人综合色综合| 欧美一级久久久久久久大片| 久久91精品国产91久久麻豆| 一本久久a久久精品vr综合| 国产精品亚洲美女久久久| 国产午夜精品久久久久免费视| 欧美色综合久久久久久| 国内精品欧美久久精品| 狠狠色丁香婷婷综合久久来| 久久国产免费直播| 久久乐国产综合亚洲精品| 久久精品国产亚洲5555| 色综合合久久天天综合绕视看| 97久久香蕉国产线看观看| AV无码久久久久不卡蜜桃| 久久亚洲精品无码VA大香大香| 日本国产精品久久| 亚洲国产精品成人久久蜜臀| 精品久久久无码中文字幕天天| 曰曰摸天天摸人人看久久久| 久久99久久99小草精品免视看| 久久99热国产这有精品| 国产午夜精品理论片久久影视 | 爱做久久久久久| 精品久久久无码中文字幕天天|