C++博客-xfstart07-随笔分类-代码库

C++博客-xfstart07-随笔分类-代码库http://www.cppblog.com/xfstart07/category/10212.html回忆往事，不因虚度年华而悔恨zh-cnThu, 08 Jul 2010 22:12:44 GMTThu, 08 Jul 2010 22:12:44 GMT60创意吃鱼法http://www.cppblog.com/xfstart07/archive/2009/08/15/93395.htmlxfstart07xfstart07Sat, 15 Aug 2009 03:15:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/08/15/93395.htmlhttp://www.cppblog.com/xfstart07/comments/93395.htmlhttp://www.cppblog.com/xfstart07/archive/2009/08/15/93395.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/93395.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/93395.html #include < cstdio >
#include < cstring >
using namespace std;

int N,M;
int Ans;
int x[ 2510 ][ 2510 ];
int m[ 2510 ][ 2510 ];
int f[ 2510 ][ 2510 ];
void init()
{
     for ( int i = 1 ;i <= N; ++ i)
         for ( int j = 1 ;j <= M; ++ j)
            scanf( " %d " , & m[i][j]);
}
int countx( int x, int y)
{
     int l = 0 ;
     while (x >= 1 && m[x][y] == 0 ){ l ++ ; x -- ; }
     return l;
}
int county( int x, int y)
{
     int l = 0 ;
     while (y >= 1 && m[x][y] == 0 ) { l ++ ; y -- ; }
     return l;
}
int countyy( int x, int y)
{
     int l = 0 ;
     while (y <= M && m[x][y] == 0 ) { l ++ ; y ++ ; }
     return l;
}
int min( int x, int y, int z)
{
     if (x > y) x = y; if (x > z) x = z;
     return x;
}
void solve()
{
    memset(f, 0 , sizeof (f));
    Ans = 0 ;
     for ( int i = 1 ;i <= N; ++ i)
         for ( int j = 1 ;j <= M; ++ j)
             if (m[i][j] == 1 ){
                 int x = countx(i - 1 ,j),y = county(i,j - 1 );
                f[i][j] = min(x,y,f[i - 1 ][j - 1 ]) + 1 ;
                 if (f[i][j] > Ans) Ans = f[i][j];
            }
    memset(f, 0 , sizeof (f));
     for ( int i = 1 ;i <= N; ++ i)
         for ( int j = M;j >= 1 ; -- j)
             if (m[i][j]){
                 int x = countx(i - 1 ,j),y = countyy(i,j + 1 );
                f[i][j] = min(x,y,f[i - 1 ][j + 1 ]) + 1 ;
                 if (f[i][j] > Ans) Ans = f[i][j];
            }
}
int main()
{
     while (scanf( " %d%d " , & N, & M) != EOF){
        init();
        solve();
        printf( " %d\n " ,Ans);
    }
     return 0 ;
}

xfstart07 2009-08-15 11:15 发表评论

]]>ural 1203. Scientific conferencehttp://www.cppblog.com/xfstart07/archive/2009/06/19/88100.htmlxfstart07xfstart07Fri, 19 Jun 2009 07:50:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/06/19/88100.htmlhttp://www.cppblog.com/xfstart07/comments/88100.htmlhttp://www.cppblog.com/xfstart07/archive/2009/06/19/88100.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/88100.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/88100.html阅读全文

xfstart07 2009-06-19 15:50 发表评论

]]>ural 1416. Confidentialhttp://www.cppblog.com/xfstart07/archive/2009/06/18/87954.htmlxfstart07xfstart07Thu, 18 Jun 2009 04:23:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/06/18/87954.htmlhttp://www.cppblog.com/xfstart07/comments/87954.htmlhttp://www.cppblog.com/xfstart07/archive/2009/06/18/87954.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/87954.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/87954.html阅读全文

xfstart07 2009-06-18 12:23 发表评论

]]>ural 1183. Brackets sequencehttp://www.cppblog.com/xfstart07/archive/2009/06/18/87940.htmlxfstart07xfstart07Thu, 18 Jun 2009 02:40:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/06/18/87940.htmlhttp://www.cppblog.com/xfstart07/comments/87940.htmlhttp://www.cppblog.com/xfstart07/archive/2009/06/18/87940.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/87940.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/87940.html阅读全文

xfstart07 2009-06-18 10:40 发表评论

]]>ural 1098. Questionshttp://www.cppblog.com/xfstart07/archive/2009/06/12/87506.htmlxfstart07xfstart07Fri, 12 Jun 2009 08:58:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/06/12/87506.htmlhttp://www.cppblog.com/xfstart07/comments/87506.htmlhttp://www.cppblog.com/xfstart07/archive/2009/06/12/87506.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/87506.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/87506.html阅读全文

xfstart07 2009-06-12 16:58 发表评论

]]>ural 1034. Queens in peaceful positionshttp://www.cppblog.com/xfstart07/archive/2009/06/05/86869.htmlxfstart07xfstart07Fri, 05 Jun 2009 12:34:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/06/05/86869.htmlhttp://www.cppblog.com/xfstart07/comments/86869.htmlhttp://www.cppblog.com/xfstart07/archive/2009/06/05/86869.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86869.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86869.html阅读全文

xfstart07 2009-06-05 20:34 发表评论

]]>ural 1056. Computer nethttp://www.cppblog.com/xfstart07/archive/2009/06/04/86780.htmlxfstart07xfstart07Thu, 04 Jun 2009 12:15:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/06/04/86780.htmlhttp://www.cppblog.com/xfstart07/comments/86780.htmlhttp://www.cppblog.com/xfstart07/archive/2009/06/04/86780.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86780.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86780.html阅读全文

xfstart07 2009-06-04 20:15 发表评论

]]>ural 1244. Gentlemenhttp://www.cppblog.com/xfstart07/archive/2009/06/04/86765.htmlxfstart07xfstart07Thu, 04 Jun 2009 09:49:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/06/04/86765.htmlhttp://www.cppblog.com/xfstart07/comments/86765.htmlhttp://www.cppblog.com/xfstart07/archive/2009/06/04/86765.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86765.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86765.html阅读全文

xfstart07 2009-06-04 17:49 发表评论

]]>ural 1167. Bicoloured Horseshttp://www.cppblog.com/xfstart07/archive/2009/06/04/86709.htmlxfstart07xfstart07Wed, 03 Jun 2009 16:45:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/06/04/86709.htmlhttp://www.cppblog.com/xfstart07/comments/86709.htmlhttp://www.cppblog.com/xfstart07/archive/2009/06/04/86709.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86709.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86709.html阅读全文

xfstart07 2009-06-04 00:45 发表评论

]]>ural 1222. Chernobyl’ Eagleshttp://www.cppblog.com/xfstart07/archive/2009/06/03/86705.htmlxfstart07xfstart07Wed, 03 Jun 2009 15:17:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/06/03/86705.htmlhttp://www.cppblog.com/xfstart07/comments/86705.htmlhttp://www.cppblog.com/xfstart07/archive/2009/06/03/86705.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86705.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86705.html阅读全文

xfstart07 2009-06-03 23:17 发表评论

]]>ural 1272. Non-Yekaterinburg subwayhttp://www.cppblog.com/xfstart07/archive/2009/06/03/86674.htmlxfstart07xfstart07Wed, 03 Jun 2009 10:28:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/06/03/86674.htmlhttp://www.cppblog.com/xfstart07/comments/86674.htmlhttp://www.cppblog.com/xfstart07/archive/2009/06/03/86674.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86674.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86674.html阅读全文

xfstart07 2009-06-03 18:28 发表评论

]]>ural 1112. Coverhttp://www.cppblog.com/xfstart07/archive/2009/06/01/86385.htmlxfstart07xfstart07Mon, 01 Jun 2009 05:17:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/06/01/86385.htmlhttp://www.cppblog.com/xfstart07/comments/86385.htmlhttp://www.cppblog.com/xfstart07/archive/2009/06/01/86385.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86385.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86385.html阅读全文

xfstart07 2009-06-01 13:17 发表评论

]]>ural 1085. Meetinghttp://www.cppblog.com/xfstart07/archive/2009/05/31/86329.htmlxfstart07xfstart07Sun, 31 May 2009 14:57:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/31/86329.htmlhttp://www.cppblog.com/xfstart07/comments/86329.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/31/86329.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86329.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86329.html阅读全文

xfstart07 2009-05-31 22:57 发表评论

]]>ural 1029. Ministryhttp://www.cppblog.com/xfstart07/archive/2009/05/31/86305.htmlxfstart07xfstart07Sun, 31 May 2009 12:32:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/31/86305.htmlhttp://www.cppblog.com/xfstart07/comments/86305.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/31/86305.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86305.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86305.html阅读全文

xfstart07 2009-05-31 20:32 发表评论

]]>ural 1086. Cryptographyhttp://www.cppblog.com/xfstart07/archive/2009/05/31/86278.htmlxfstart07xfstart07Sun, 31 May 2009 08:45:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/31/86278.htmlhttp://www.cppblog.com/xfstart07/comments/86278.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/31/86278.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86278.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86278.html阅读全文

xfstart07 2009-05-31 16:45 发表评论

]]>ural 1196. History Examhttp://www.cppblog.com/xfstart07/archive/2009/05/31/86216.htmlxfstart07xfstart07Sat, 30 May 2009 16:50:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/31/86216.htmlhttp://www.cppblog.com/xfstart07/comments/86216.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/31/86216.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86216.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86216.html阅读全文

xfstart07 2009-05-31 00:50 发表评论

]]>ural 1078. Segmentshttp://www.cppblog.com/xfstart07/archive/2009/05/31/86213.htmlxfstart07xfstart07Sat, 30 May 2009 16:06:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/31/86213.htmlhttp://www.cppblog.com/xfstart07/comments/86213.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/31/86213.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86213.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86213.html阅读全文

xfstart07 2009-05-31 00:06 发表评论

]]>ural 1146. Maximum Sumhttp://www.cppblog.com/xfstart07/archive/2009/05/30/86200.htmlxfstart07xfstart07Sat, 30 May 2009 12:26:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/30/86200.htmlhttp://www.cppblog.com/xfstart07/comments/86200.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/30/86200.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86200.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86200.html阅读全文

xfstart07 2009-05-30 20:26 发表评论

]]>ural 1045. A funny gamehttp://www.cppblog.com/xfstart07/archive/2009/05/30/86196.htmlxfstart07xfstart07Sat, 30 May 2009 11:51:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/30/86196.htmlhttp://www.cppblog.com/xfstart07/comments/86196.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/30/86196.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86196.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86196.html阅读全文

xfstart07 2009-05-30 19:51 发表评论

]]>ural 1039. Anniversary partyhttp://www.cppblog.com/xfstart07/archive/2009/05/30/86153.htmlxfstart07xfstart07Sat, 30 May 2009 02:35:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/30/86153.htmlhttp://www.cppblog.com/xfstart07/comments/86153.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/30/86153.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86153.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86153.html阅读全文

xfstart07 2009-05-30 10:35 发表评论

]]>ural 1018. A Binary Apple Treehttp://www.cppblog.com/xfstart07/archive/2009/05/30/86147.htmlxfstart07xfstart07Sat, 30 May 2009 01:46:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/30/86147.htmlhttp://www.cppblog.com/xfstart07/comments/86147.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/30/86147.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86147.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86147.html阅读全文

xfstart07 2009-05-30 09:46 发表评论

]]>ural 1004. Sightseeing triphttp://www.cppblog.com/xfstart07/archive/2009/05/29/86073.htmlxfstart07xfstart07Fri, 29 May 2009 08:35:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/29/86073.htmlhttp://www.cppblog.com/xfstart07/comments/86073.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/29/86073.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86073.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86073.html阅读全文

xfstart07 2009-05-29 16:35 发表评论

]]>ural 1033. Labyrinthhttp://www.cppblog.com/xfstart07/archive/2009/05/29/86068.htmlxfstart07xfstart07Fri, 29 May 2009 07:12:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/29/86068.htmlhttp://www.cppblog.com/xfstart07/comments/86068.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/29/86068.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86068.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86068.html阅读全文

xfstart07 2009-05-29 15:12 发表评论

]]>ural 1087. The time to take stoneshttp://www.cppblog.com/xfstart07/archive/2009/05/29/86053.htmlxfstart07xfstart07Thu, 28 May 2009 16:28:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/29/86053.htmlhttp://www.cppblog.com/xfstart07/comments/86053.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/29/86053.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86053.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86053.html阅读全文

xfstart07 2009-05-29 00:28 发表评论

]]>ural 1064. Binary Searchhttp://www.cppblog.com/xfstart07/archive/2009/05/28/86039.htmlxfstart07xfstart07Thu, 28 May 2009 12:18:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/28/86039.htmlhttp://www.cppblog.com/xfstart07/comments/86039.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/28/86039.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86039.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86039.html阅读全文

xfstart07 2009-05-28 20:18 发表评论

]]>ural 1060. Flip Gamehttp://www.cppblog.com/xfstart07/archive/2009/05/28/86017.htmlxfstart07xfstart07Thu, 28 May 2009 08:40:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/28/86017.htmlhttp://www.cppblog.com/xfstart07/comments/86017.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/28/86017.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86017.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86017.html阅读全文

xfstart07 2009-05-28 16:40 发表评论

]]>ural 1008. Image encodinghttp://www.cppblog.com/xfstart07/archive/2009/05/28/86001.htmlxfstart07xfstart07Thu, 28 May 2009 05:27:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/28/86001.htmlhttp://www.cppblog.com/xfstart07/comments/86001.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/28/86001.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/86001.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/86001.html阅读全文

xfstart07 2009-05-28 13:27 发表评论

]]>Ural 1019. A Line paintinghttp://www.cppblog.com/xfstart07/archive/2009/05/28/85969.htmlxfstart07xfstart07Thu, 28 May 2009 00:42:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/28/85969.htmlhttp://www.cppblog.com/xfstart07/comments/85969.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/28/85969.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/85969.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/85969.html阅读全文

xfstart07 2009-05-28 08:42 发表评论

]]>Ural 1022. Genealogical treehttp://www.cppblog.com/xfstart07/archive/2009/05/27/85928.htmlxfstart07xfstart07Wed, 27 May 2009 09:20:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/27/85928.htmlhttp://www.cppblog.com/xfstart07/comments/85928.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/27/85928.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/85928.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/85928.html阅读全文

xfstart07 2009-05-27 17:20 发表评论

]]>ural 1003. Parityhttp://www.cppblog.com/xfstart07/archive/2009/05/27/85911.htmlxfstart07xfstart07Wed, 27 May 2009 07:07:00 GMThttp://www.cppblog.com/xfstart07/archive/2009/05/27/85911.htmlhttp://www.cppblog.com/xfstart07/comments/85911.htmlhttp://www.cppblog.com/xfstart07/archive/2009/05/27/85911.html#Feedback0http://www.cppblog.com/xfstart07/comments/commentRss/85911.htmlhttp://www.cppblog.com/xfstart07/services/trackbacks/85911.html阅读全文

xfstart07 2009-05-27 15:07 发表评论

]]>