错25%的注意区分n和m

解题思路:

注意事项:

参考代码:

package dotcpp.research;

import java.util.Scanner;

public class 剪格子 {
   static int[]xx={0,0,-1,1};
   static int[]yy={1,-1,0,0};
   static int total=Integer.MAX_VALUE;
   static int mapsum=0;
   static int n;
   static int m;
   static boolean[][]vis;
   static int [][]map;
   public static void main(String[] args) {
       Scanner sc=new Scanner(System.in);
        m=sc.nextInt();
        n=sc.nextInt();
        map=new int[n+2][m+2];
        vis=new boolean[n+2][m+2];
       for(int i=1;i<=n;i++)
           for(int j=1;j<=m;j++)
               map[i][j]=sc.nextInt();
       for(int i=1;i<=n;i++)
           for(int j=1;j<=m;j++)
               mapsum=mapsum+map[i][j];
           if(mapsum%2==0) {
               vis[1][1]=true;
               dfs(1, 1, map[1][1],1);
           }
           if(total==Integer.MAX_VALUE)
               total=0;
       System.out.println(total);
   }
   public static void dfs(int x,int y,int sum,int gezishu){
       if(sum==mapsum/2)
       {
           if(total>gezishu)
               total=gezishu;
       }
       for(int k=0;k<=3;k++)
       {
           int dx=x+xx[k];
           int dy=y+yy[k];
           if(dx>=1&&dx<=n&&dy<=m&&dy>=1&&!vis[dx][dy]){
                vis[dx][dy]=true;
                dfs(dx,dy,sum+map[dx][dy],gezishu+1);
                vis[dx][dy]=false;
           }
       }
   }
}