平方矩阵——3种思路

平方矩阵

题目描述：

输入整数 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();
        }
    }
}

欢迎评论！！！