平方矩阵
题目描述:
输入整数 N,输出一个 N 阶的二维数组。
数组的形式参照样例。
输入格式
输入包含多行,每行包含一个整数 N。
当输入行为 N=0 时,表示输入结束,且该行无需作任何处理。
输出格式
对于每个输入整数 N,输出一个满足要求的 N 阶二维数组。
每个数组占 N 行,每行包含 N 个用空格隔开的整数。
每个数组输出完毕后,输出一个空行。
数据范围
0≤N≤100
输入样例:
1
2
3
4
5
0
输出样例:
1
1 2
2 1
1 2 3
2 1 2
3 2 1
1 2 3 4
2 1 2 3
3 2 1 2
4 3 2 1
1 2 3 4 5
2 1 2 3 4
3 2 1 2 3
4 3 2 1 2
5 4 3 2 1
算法1思路:由对角线元素开始写,先写行后写列
代码:
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
while(true){
int n = in.nextInt();
int[][] arr = new int[n + 1][n + 1];
if(n == 0) break;
for(int i = 1; i <= n;i++){
for(int j = i,k = 1;j <= n;j++,k++){
arr[i][j] = k;
arr[j][i] = k;
}
}
for(int i = 1;i <= n;i++)
{
for(int j = 1;j <= n;j++)
{
System.out.print(arr[i][j] + " ");
}
System.out.println();
}
System.out.println();
}
}
}
算法2思路:逐行分段写数据
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
while(true){
int n = in.nextInt();
if(n == 0) break;
for(int i = 1;i <= n;i++)
{
for(int j = i;j >= 1;j--) System.out.print(j + " ");
for(int j = i + 1;j <= n;j++) System.out.print(j - i + 1 + " ");
System.out.println(); //注意第二个循环j的边界条件。
}
System.out.println();
}
}
}
算法3:利用规律:各点写入数据值为该点横纵坐标差值的绝对值 + 1
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
while(true){
int n = in.nextInt();
if(n == 0) break;
for(int i = 1;i <= n;i++)
{
for(int j = 1;j <= n;j++)
{
System.out.print(Math.abs(i - j) + 1 + " ");
}
System.out.println();
}
System.out.println();
}
}
}