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();
}
}
}
分享到:
相关推荐
求5行5列方正对角线之积 vb代码 加运行界面 整体压缩包
vc6.0,vc2005下调试通过,求数组两对角线元素之和.
20210125-方正证券-汽车整车行业:从广汽埃安新电池技术看电动车未来发展趋势.pdf
20210819-方正证券-港股策略专题:大消费简明框架和港股景气度.pdf
20210713-方正证券-计算机应用行业:网络安全行业七大核心赛道全面梳理.pdf
方正电脑主板945GCT-M V:1.0 BIOS文件 已加SLIC2.1
20210705-方正证券-债券周报:2021年上半年信用债市场回顾.pdf
20210816-方正证券-电子行业深度报告:电子气体研究框架.rar
方正农业种子行业深度报告:重视粮食安全,抓住转基因投资主线.rar
方正超线4.03
20210727-方正证券-方正计算机行业:专题研究,嘉和美康,电子病历龙头.pdf
方正超线是北大方正电子有限公司推出的面向防伪版面设计的平面设计软件。在了解方正超线之前,首先让我们对防伪知识和技术有一个简单的了解。
20210708-方正证券-海外策略研究:平台经济反垄断监管,影响与展望.pdf
20191124-方正证券-家电行业周报:扫地机器人产业发展进入新阶段,产品驱动优先.pdf
20210510-方正证券-化工行业2021年下半年方正化工策略报告:景气有望继续回升,坚守长线成长标的.pdf
20210527-方正证券-电子行业深度报告:光刻胶研究框架.pdf
方正证券_20160201_方正证券期权研究专题报告:期指贴水成常态,期权合成来套利.pdf
20210402-方正证券-专题策略报告:全球消费龙头估值变化对A股的启示.pdf
20210327-方正证券-方正证券检测行业专题报告:全国碳市场鸣锣开市,第三方核查需求有望爆发
方正系列软件下载种子,方正系列软件一网打尽。 种子包含如下资源: 1、方正PSPNT2.1(方正PSPNT2.1安装文件、PSPNT...12、方正超线4.03 13、方正写真2.3原版ISO文件 14、方正艺捷3.0完整安装ISO文件 15、方正智绘5.01