备考蓝桥杯（25）矩阵填空

package pers.robert.lanqiaobeizhenti129;

import java.util.Scanner;

/**
 * 25.顺时针螺旋填入
从键盘输入一个整数（1~20）
则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如：
输入数字2，则程序输出：
1 2
4 3
输入数字3，则程序输出：
1 2 3
8 9 4
7 6 5
输入数字4，则程序输出：
1  2   3   4
12  13  14  5
11  16  15  6
10   9  8   7

 * @author Robert
 *
 */
public class The025ClockwiseSpiralFillingDemo1 {
	public static void print(int[][] array) {
		for (int i = 0; i < array.length; i++) {
			for (int j = 0; j < array.length; j++) {
				System.out.printf("%4d",array[i][j]);
			}
			System.out.println();
		}
	}
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		int array[][]=new int[n][n];
		int startIndex=0,endIndex=n-1,count=1,e=0;
		while (e<=n/2) {
			for (int i = startIndex; i <= endIndex; i++) {//第一行未填数据
				array[e][i]=count++;
			}
			for (int i = startIndex+1; i <= endIndex; i++) {//最后一列未填数据
				array[i][n-1-e]=count++;
			}
			for (int i = endIndex-1; i>=startIndex; i--) {
				array[n-1-e][i]=count++;//最后一行未填数字
			}
			for (int i = endIndex-1; i>startIndex; i--) {//第一列未填数字
				array[i][e]=count++;
				
			}
			
			startIndex++;
			endIndex--;
			e++;
		}
		print(array);
	}

}

package pers.robert.lanqiaobeizhenti129;

import java.util.Scanner;

/**
 * 25.顺时针螺旋填入
从键盘输入一个整数（1~20）
则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如：
输入数字2，则程序输出：
1 2
4 3
输入数字3，则程序输出：
1 2 3
8 9 4
7 6 5
输入数字4，则程序输出：
1  2   3   4
12  13  14  5
11  16  15  6
10   9  8   7

 * @author Robert
 *
 */
public class The025ClockwiseSpiralFillingDemo3 {
	public static void show(int[][] m) {
		for (int[] x : m) {
			for (int y : x) {
				System.out.print(y + "\t");
			}
			System.out.println("");
		}
	}
	public static void helix(int n, int b, int[][] a) {
		int i;
		int j;
		int k;
		for (i = 0; i < n / 2; i++) {
			/* 四个循环按不同的方向进行 */
			for (j = i; j < n - i; j++)
				a[i][j] = ++b;
			for (k = i + 1, j--; k < n - i; k++)
				a[k][j] = ++b;
			for (j = --k, j--; j >= i; j--)
				a[k][j] = ++b;
			for (k--; k > i; k--)
				a[k][i] = ++b;
		}
		if (n % 2 != 0) /* 如果是单数的话，要加上最大的那个数放在中间 */
			a[i][i] = ++b;
	}
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int  n;
		System.out.print("输入一个整数:");
		n = scan.nextInt();
		int[][] a = new int[n][n];
		helix(n, 0, a);
		show(a);
	}

}

找出矩阵的规律，

package pers.robert.jisuankelanqiaobeitest05;

import java.util.Scanner;

/**
 * 给你一个从 n \times nn×n 的矩阵，里面填充 11 到 n \times nn×n 。例如当 nn 等于 33 的时候，填充的矩阵如下。


1
1 2 3
2
4 5 6
3
7 8 9
现在我们把矩阵中的每条边的中点连起来，这样形成了一个新的矩形，请你计算一下这个新的矩形的覆盖的数字的和。比如，n = 3n=3 的时候矩形覆盖的数字如下。


1
  2
2
4 5 6
3
  8
那么当 nn 等于 101101 的时候，矩阵和是多少？
 * @author Robert
 *
 */
public class Main1JuZhenQiuHeDemo1 {
	public static void main(String[] args) {
		int N = new Scanner(System.in).nextInt();
		int[][] a = new int[N][N];
		int count=1;
		for(int i=0;i<N;i++){
			for(int j=0;j<N;j++){
				a[i][j]=count++;
			}
		}
		
		int sum=0;
		for(int i=0;i<=N/2;i++){
			for(int j=N/2-i;j<=N/2+i;j++){
				sum+=a[i][j];
			}
		}
		System.out.println("上中："+sum);
		for(int i=N/2+1;i<N;i++){
			for(int j=i-N/2;j<(3*N/2)-i;j++){
				sum+=a[i][j];
			}
		}
		System.out.println(sum);
	}
}
//out:26020201

package pers.robert.jisuankelanqiaobeitest05;

import java.util.Scanner;

/**
 * 给你一个从 n \times nn×n 的矩阵，里面填充 11 到 n \times nn×n 。例如当 nn 等于 33 的时候，填充的矩阵如下。


1
1 2 3
2
4 5 6
3
7 8 9
现在我们把矩阵中的每条边的中点连起来，这样形成了一个新的矩形，请你计算一下这个新的矩形的覆盖的数字的和。比如，n = 3n=3 的时候矩形覆盖的数字如下。


1
  2
2
4 5 6
3
  8
那么当 nn 等于 101101 的时候，矩阵和是多少？
 * @author Robert
 *
 */
public class Main1JuZhenQiuHeDemo2 {
	public static void main(String[] args) {
		int N = new Scanner(System.in).nextInt();
		int[][] a = new int[N][N];
		int count=1;
		int sum =0;
		for(int i=0;i<N;i++){
			for(int j=0;j<N;j++){
				a[i][j]=count++;
				if(Math.abs(N/2-i)+Math.abs(N/2-j)<=N/2)
					sum+=a[i][j];
			}
		}
		
		System.out.println(sum);
	}
}
//out:26020201