本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。
代码语言：javascript复制#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;
}Post Views: 172
