大佬求助!我不知道哪里错了,和题解已经一模一样了!
查看原帖
大佬求助!我不知道哪里错了,和题解已经一模一样了!
952427
lishiyu2013楼主2023/9/23 20:32
#include<bits/stdc++.h>
using namespace std;

int a[25][25];
int n,m,K;

int main() {
	cin>>n>>m>>K;
	for(int i=1;i<=n;++i)
	    for(int j=1;j<=m;++j) {
	    	cin>>a[i][j];
		}
		
		
	int ans=100000;
	
	for(int i=1;i<=n;++i)
	    for(int j=1;j<=m;++j) {
	    	for(int k=i;k<=n;++k)
	    	    for(int l=j;l<=m;++l) {
	    	    	
	    	    	int cnt=0;
	    	    	int S=0;
	    	    	
	    	    	for(int o=i;o<=k;++o) {
	    	    		for(int p=j;p<=l;++p)
	    	    		S++;
	    	    		if(a[o][p]==1){
	    	    			cnt++;
						}
					}
				}
				
				if(cnt>=K){
					ans=min(ans,S);
					if(S<ans)
					    ans=S;
				}
       	}
    cout<<ans<<endl;
    return 0;
}
2023/9/23 20:32
加载中...