蛇形矩陣的代碼
蛇形矩陣是比較特別的矩陣,但是隻要掌握了座標的規律,用程序實現也不難。
以下是我用Java實現的蛇形矩陣:
n=4 的時候
輸出爲:
1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16
源代碼實現如下:
import javax.swing.JOptionPane;
public class Test
{
public static void main(String [] args)
{
String str;
final int MAX=10;
int input;
int d,i,j,m;
int A[][]=new int[10][10];
str=JOptionPane.showInputDialog("輸入:");
input=Integer.parseInt(str);
if(input>0&&input<MAX)
{
i=1;
j=1;
m=1;
d=1;
do
{
A[j]=m;
switch(d)
{
case 1: j++;if(i==1)d=2;else d=4;break;
case 2: i++;j--;if(i==input)d=1;
else if(j==1)d=3;break;
case 3: i++;if(j==input)d=2;else d=4;break;
case 4: j++;i--;if(j==input)d=3;else if(i==1)d=1;break;
}
m++;
}while(m<=input*input);
System.out.println("Output:");
System.out.println();
for(i=1;i<=input;i++)
{
for(j=1;j<=input;j++)
{System.out.print(" "+A[j]);}
System.out.println();
}
}
else
System.out.println("輸入的數不合法,必須在1~10之間!");
}
}
以下是我用Java實現的蛇形矩陣:
n=4 的時候
輸出爲:
1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16
源代碼實現如下:
import javax.swing.JOptionPane;
public class Test
{
public static void main(String [] args)
{
String str;
final int MAX=10;
int input;
int d,i,j,m;
int A[][]=new int[10][10];
str=JOptionPane.showInputDialog("輸入:");
input=Integer.parseInt(str);
if(input>0&&input<MAX)
{
i=1;
j=1;
m=1;
d=1;
do
{
A[j]=m;
switch(d)
{
case 1: j++;if(i==1)d=2;else d=4;break;
case 2: i++;j--;if(i==input)d=1;
else if(j==1)d=3;break;
case 3: i++;if(j==input)d=2;else d=4;break;
case 4: j++;i--;if(j==input)d=3;else if(i==1)d=1;break;
}
m++;
}while(m<=input*input);
System.out.println("Output:");
System.out.println();
for(i=1;i<=input;i++)
{
for(j=1;j<=input;j++)
{System.out.print(" "+A[j]);}
System.out.println();
}
}
else
System.out.println("輸入的數不合法,必須在1~10之間!");
}
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.