求助!!!20分(悬赏关注
查看原帖
求助!!!20分(悬赏关注
1444484
zhy_aua楼主2024/11/6 13:38
#include <bits/stdc++.h>
using namespace std;
long long a[25][25],b,c,h=100000,k=0;
int main()
{
    cin>>b>>c>>k;
    for(int i=1;i<=b;i++)
    {
        for(int j=1;j<=c;j++)
        {
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=b;i++)
    {
        for(int i2=1;i2<=c;i2++)
        {
            for(int i3=i;i3<=b;i3++)
            {
                for(int i4=i2;i4<=c;i4++)
                {
                    int p=0;
                    int s=0;
                    for(int i5=i;i5<=i3;i5++)
                    {
                        s++;
                        for(int i6=i2;i6<=i4;i6++)
                        {
                            if (a[i5][i6]==1)
                            {
                            	p++;
                        	}
                        }
                    }
                    if(p>=k)
                    {
                        if(s<h)
                        {
                            h=s;
                        }
                    }
                }
            }
        }
    }
    cout <<h;
}
2024/11/6 13:38
加载中...