/**
#用数字 1 到 8 组成两个三位数使其和为 1000，这两个三位数里面的数字不能重复。
#问能写几组？
*/
public class OneThousand {
static boolean []v=new boolean[9];
public static int robot(int idx,int x,int y){
if(idx==0)
return 1;
int ans=0;
for(int i=1;i<=8;i++){
if(v[i]==false&&v[9-i]==false){
v[i]=true;
v[9-i]=true;
ans+=robot(idx-1,i,9-i);
v[i]=false;
v[9-i]=false;
}
}
return ans;
}
public static void main(String[] args){
int sum=0;
//个位,防止重复
for(int i=2;i<5;i++){
v[i]=true;
v[10-i]=true;
sum+=robot(2,i,10-i);
v[i]=false;
v[10-i]=false;
}
System.out.print(sum);
}
}




回溯法,两个数的个位相加必为 0,非个位相加必为 9(因为有之前的进位)