第十周历届试题剪格子

#include<iostream>
#include<cstring>
using namespace std;
int m,n,flag=1,flag2=0;
int sum1=0,sum2=0,arr[12][12][2],s[100],k=0;
void dg(int x,int y,int sum,int len,int flag2){
	if(x>=0&&y>=0&&x<m&&y<n&&sum<sum1/2){
		if(x==0&&y==0)flag2=1;
		arr[x][y][1]=1;
		sum+=arr[x][y][0];
		len++;
		if(sum==sum1/2){
			if(flag2==1){
				s[k]=len;
				k++;
				flag=0;	
			}
			else{
				s[k]=m*n-len;
				k++;
				flag=0;	
			}
					
		}
		else{
			if(arr[x-1][y][1]==0)dg(x-1,y,sum,len,flag2);
			if(arr[x+1][y][1]==0)dg(x+1,y,sum,len,flag2);
			if(arr[x][y-1][1]==0)dg(x,y-1,sum,len,flag2);
			if(arr[x][y+1][1]==0)dg(x,y+1,sum,len,flag2);
		}
		
		arr[x][y][1]=0;
		sum-=arr[x][y][0];
		len--;
		if(x==0&&y==0)flag2=0;
	}	
}
int main(){	
	memset(arr,0,sizeof(arr));
	memset(s,0,sizeof(s));
	cin>>m>>n;
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			cin>>arr[i][j][0];
			sum1+=arr[i][j][0];
		}
	}
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			dg(i,j,0,0,0);
		}
	}		
	int Min=sum1;
	for(int i=0;i<k;i++){		
		if(s[i]<Min){
			Min=s[i];
		}		
	}
	
	if(flag==1){
		cout<<"0";
	}
	cout<<Min; 
	return 0;
}