剪格子 java_[蓝桥杯]关于蓝桥杯那个剪格子问题请教各位大神给点思路

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

import java.util.Scanner;public class Pro1 {

static int m,n;

static int[][] num;

static String s="";

public static void main(String[] args) {

Scanner input=new Scanner(System.in);

m=input.nextInt();n=input.nextInt();

num=new int[n][m];int zh=0;

for(int i=0;i

for(int j=0;j

num[i][j]=input.nextInt();

zh+=num[i][j];

}

}

if(zh%2==0){

int sum=zh/2;

f(num[0][0]+";",sum-num[0][0], 0, 0, "0,0 ");

}

if(s.length()>0) System.out.println(s.split(";").length);

else System.out.println(0);

System.out.println(s);

}

public static void f(String str,int sum,int x,int y,String xy){

if(sum==0){

if(s.equals("")) s=str;else if(s.length()>str.length()) s=str;

return;

}

if(sum<0) return;

if(x

if(x>0 && !xy.contains((x-1)+","+y+" ")) f(str+num[y][x-1]+";", sum-num[y][x-1], x-1, y, xy+(x-1)+","+y+" ");

if(y

if(y>0 && !xy.contains(x+","+(y-1)+" ")) f(str+num[y-1][x]+";", sum-num[y-1][x], x, y-1, xy+x+","+(y-1)+" ");

}

}