题解 | #蛇形矩阵#

蛇形矩阵

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("");
			
		}
	}
}

}

全部评论

相关推荐

11-05 10:55
中南大学 Java
要双修的猫头鹰:这面试官怕不是个m
我来点评面试官
点赞 评论 收藏
分享
11-19 18:44
已编辑
成都理工大学 Java
程序员花海:我面试过100+校招生,大厂后端面试不看ACM,竞赛经历含金量低于你有几份大厂实习 这个简历整体来看不错 可以海投
如何写一份好简历
点赞 评论 收藏
分享
12-24 14:26
东北大学 Java
一只乌鸦:重邮+东北,好经典的学校
最后再改一次简历
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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