搜索矩阵

#include<iostream>
#include<string>
#include <vector>

using namespace std;

int main() {
    int m;
    int n;
    while(cin>>m)
    {
        string row;
        vector<string> matrix;
        int maximalSquare=0;
        for(int i=0;i<m;i++)
        {
            cin>>row;
            matrix.push_back(row);
            if(i==0)
            {
                n=row.size();
            }

        }
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                int l=min(m-i,n-j);

                for(int s=1;s<=l;s++)
                {
                    bool full=true;
                    for(int p=0;p<s;p++)
                    {
                        for (int q=0;q<s;q++)
                        {
                            if(matrix[i+p][j+q]=='0')
                            {
                                full=false;
                                break;
                            };
                        }
                    }
                    if(full)
                    {
                        if(s>maximalSquare)
                            maximalSquare=s;
                    }
                }
            }
        }
        cout<<maximalSquare*maximalSquare<<endl;
    }
    return 0;
}
全部评论

相关推荐

03-05 19:06
Java
如题ACM/ICPC奖牌有用吗,如果是区域赛银牌作用是多大呢?
KalznAsawind:没用,按照我秋招的感觉,没任何作用,不如实习一根。最大的用处是华为给我免了笔试和一轮面,其他没吊用,最多加个印象分。
点赞 评论 收藏
分享
牛客765689665号:没有实习是硬伤,央国企看学历
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 00:23
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务