题解 | #蛇形矩阵#

蛇形矩阵

http://www.nowcoder.com/practice/649b210ef44446e3b1cd1be6fa4cab5e

import java.util.Arrays; import java.util.Scanner;

public class Main {

public static void main(String[] args) {
	// TODO Auto-generated method stub
	Scanner sc = new Scanner(System.in);
	while (sc.hasNextLine()) {
		String inputStr = sc.nextLine();
		int number = Integer.parseInt(inputStr);

		// 定义一个二维数组
		int[][] dp = new int[number][number];
		
		// 计算每一行的第一个数
		for (int i = 0; i < number; i++) {
			if (i == 0) {
				dp[i][0] = 1;
			} else {
				dp[i][0] = dp[i - 1][0] + i;
			}
		}
		
		// 计算一行中 每列的数
		for (int i = 0; i < number; i++) {
			for (int j = 0; j < number; j++) {
				if (j == 0) {
					dp[i][j] = dp[i][0] + j;
				}else {
					// 主要逻辑在这里要计算每行每列的值
					dp[i][j] = dp[i][j-1] + (i+j+1);
				}
				
			}
		}
		
		for (int i = 0; i < number; i++) {
			for (int j = 0; j < number-i; j++) {
				System.out.print(dp[i][j]);
				System.out.print(" ");
			}
			// 循环完,下一次循环开始之前,要换到下一行
			System.out.println("");
			
		}
	}
}

}

全部评论

相关推荐

06-26 18:30
门头沟学院 Java
据说名字越长别人越关注你的昵称我觉得我要被关注了:你问问这里面有多少是正经候选人,而不是乱打招呼的
点赞 评论 收藏
分享
买蜜雪也用卷:我觉得应该没有哪个人敢说自己熟练使用git,代码分支一复杂还是得慢慢寻思一下的,不过基本的拉代码提交代码还有分支什么的是应该会
点赞 评论 收藏
分享
让资本家给我当牛做马:26的秋招还没开始啊?你找的是实习?实习的话你马上就研三了为什么还要实习?
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-23 18:33
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务