问题 2736 --P1136 太极图案

2736: P1136 太极图案

题目描述

          作为一个拥有5000年历史的文明古国,中国,孕育了璀璨而辉煌的文明。而太极,就是这灿烂文明中一颗闪耀的明珠。         太极图体现了传统哲学的思想,中间的阴阳鱼体现了阴中有阳、阳中有阴,阴阳相生的思想。其内涵非常丰富。         由于素来对传统文化感兴趣,最近又有较多时间,RC开始关注太极的知识了。有一天,RC在一张纸上用墨随意涂鸦。看着那黑白相间的图画,RC突发奇想,要找找这幅画里包含最大的太极图案有多大。         当然了,我们是不可能找到严格意义上的阴阳鱼的。于是,RC这样定义太极图:找到一个p*(p+1)的矩阵,左上半部分为黑色,右下半部分为白色。也就是一个黑色的等腰直角三角形和一个白色的等腰直角三角形拼接在一起的图案。我们定义等腰直角三角形的边长也就是p为该太极图的尺寸。那么,请你帮忙看看这其中最大的太极图有多大吧!

输入

第一行是两个数字n和m,表示图案的大小。下面为一个n*m的0、1矩阵。0表示白色,1表示黑色。

输出

一个数,表示找到的最大太极图的尺寸。

样例输入输出

输入#1 复制
4 5
1 1 1 0 0
1 1 0 0 0
1 0 0 0 0
1 1 1 1 1
输出#1 复制
3

提示

样例中的最大太极图为(1,1)到(3,4)表示的矩阵,它由两个边长为3的等腰直角三角形组成,所以输出3。 50%的数据,n,m< =100 100%的数据,n,m< =1000

序号 标题 作者 发表时间 费用 订购数 操作