求调
查看原帖
求调
1188260
Xu_Feng_Leo楼主2024/9/6 12:59
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,k,i,j,ii,jj,ma,a[110][110],x,y;
string s;
bool pd(int x1,int x2,int y1,int y2){
	int i,j,t=0;
	for(i=x1;i<=x2;i++)
		for(j=y1;j<=y2;j++)
			if(a[i][j]==1) t++;
	return t==k;
}
signed main(){
	cin>>n>>m>>k;
	for(i=0;i<n;i++){
		cin>>s;
		for(j=0;j<m;j++)
			a[i][j]=s[j]-'0'; 
	}
	for(i=0;i<n;i++)
		for(j=0;j<m;j++)
			for(ii=1;ii<n;ii++)
				for(jj=1;jj<m;jj++)
					if(pd(i,j,ii,jj)) ma=max(ma,abs(ii-i)*abs(jj-j)),x=i,y=j;
	cout<<ma<<" "<<x<<" "<<y;
}
2024/9/6 12:59
加载中...