方正的主对角线为：“上三角”

最新推荐文章于 2020-02-18 12:10:11 发布

zjsunzone

最新推荐文章于 2020-02-18 12:10:11 发布

阅读量265

点赞数

分类专栏： java算法文章标签： ACM 上三角点阵蓝桥2011

java算法专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种螺旋填充n阶方阵上三角区域的方法，使用1至n*n-n/2+n的自然数序列，从左上角开始按顺时针螺旋方式填充，通过实例演示了当n为3、4、5时的填充结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;


// 题目：
//方阵的主对角线之上称为“上三角”。
//请你设计一个用于填充n阶方阵的上三角区域的程序。
//填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。
//例如：当n=3时，输出：
//1 2 3
//6 4
//5
//当n=4时，输出：
//1  2 3 4
//9 10 5
//8  6
//7
//当n=5时，输出：
//  1  2  3  4  5
// 12 13 14  6 
// 11 15  7
// 10  8
//  9

// 思路：
/*	n = 5  的时候，能到的最大的长度为：(n*n-n)/2+n
 * 使用二维数组保存矩阵中的数值
 * 先向右，然后下左，然后向上，依次循环
 */
public class 上三角 {
	public static void main(String[] args){
		Scanner input = new Scanner(System.in);
		System.out.print("请输入一个数：");
		int n = Integer.parseInt(input.next());
		f(n);

	}
	public static void f(int h){
		//
		int n = h;	//n 的值 n行n 列
		int[][] array = new int[n][n];
		int temp = 1;
		int x=0,y = 0;
		array[x][y] = temp;	//进行元素的添加
		while(temp<(n*n-n)/2+n){  // n行n列 ， 能回到的最大值；
			while(y+1<n && array[x][y+1]==0){	//向右
				array[x][++y] = ++temp;		
			}
			while(x+1<n && array[x+1][y-1]==0){	//向左下
				array[++x][--y] =++temp;
			}
			while(x-1>=0 && array[x-1][y]==0){	//向上
				array[--x][y] = ++temp;
			}
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				if(array[i][j]!=0){
					System.out.print(array[i][j]+" ");
				}
			}
			System.out.println();
		}
	}
}