求解和为15的棋盘游戏问题

Question

编写一个程序,对一个3*3的表格,分别填入1--9这九个数,要求程序包含所有能填的方式? 我有一个写好程序,但运行速度太慢,麻烦给一个执行快一点的程序.新手,麻烦各位高手给写一下思路?免得小弟看不懂.非常感谢!!

Answer 1

以前学习的时候写的，不一定很好，给你参考．class Test{
public static void main(String args[])
{
int[][] num=new int[3][3];
int i=0;
int j=1;
int n;
num[0][1]=1;
for(n=2;n<=9;n++)
{
if(n%3==1&&n!=1)
i++;
else
{
i--;
j++;
}
if(i==-1)
i=i+3;
if(j==3)
j=j-3;
if(i==3)
i=i-3;
num[i][j]=n;
}
for(i=0;i<3;i++)
{
for(j=0;j<3;j++)
{
System.out.print(num[i][j]+" ");
}
System.out.println();
}
}
}