蓝桥杯 数字三角形 Java代码
来源:互联网 发布:51单片机at指令 编辑:程序博客网 时间:2024/05/22 11:51
import java.util.Scanner;
public class DigitalTriangle {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int[][] array = new int[n][];
for (int i = 0; i < n; i++) {
array[i] = new int[i + 1];
for (int j = 0; j < i + 1; j++) {
array[i][j] = input.nextInt();
}
}
int sum = 0;
for(int row=n-2;row>=0;row--){
for(int colum=0;colum<row+1;colum++){
array[row][colum]=Math.max(array[row][colum]+array[row+1][colum], array[row][colum]+array[row+1][colum+1]);
}
}
System.out.println(array[0][0]);
}
}
public class DigitalTriangle {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int[][] array = new int[n][];
for (int i = 0; i < n; i++) {
array[i] = new int[i + 1];
for (int j = 0; j < i + 1; j++) {
array[i][j] = input.nextInt();
}
}
int sum = 0;
for(int row=n-2;row>=0;row--){
for(int colum=0;colum<row+1;colum++){
array[row][colum]=Math.max(array[row][colum]+array[row+1][colum], array[row][colum]+array[row+1][colum+1]);
}
}
System.out.println(array[0][0]);
}
}
0 0
- 蓝桥杯 数字三角形 Java代码
- 蓝桥杯数字三角形(java)
- 蓝桥杯-数字三角形 (java)
- 蓝桥杯-试题-数字三角形-代码精简
- 蓝桥杯 数字三角形(java题解)
- java输出数字三角形
- Java实现-数字三角形
- java 数字三角形
- 蓝桥杯 数字三角形
- 蓝桥杯 数字三角形
- 蓝桥杯 数字三角形
- java实现各种数字三角形
- 【java】数字三角形最长路径
- LintCode: 109. 数字三角形 Java
- JAVA三角形代码
- 蓝桥杯-动态规划-java算法训练 数字三角形
- 蓝桥杯 算法训练 数字三角形 (Java解题)
- 蓝桥杯——数字三角形
- Android开发中ANR详解及解决办法
- ADC采样Q15归一化处理
- Javascript正则表达式常用的字符和符号
- 例题5-6 UVA 540 Team Queue团体队列
- Leetcode204: N-Queens II
- 蓝桥杯 数字三角形 Java代码
- 简单地响应式布局----CSS3中的Media Query(媒介查询)
- 数据结构基础(C语言版)(朱仲涛翻译)代码学习 第一章002
- 无向图中三角形个数
- JavaEE应用的分层模型
- poj2771——二分最大独立集
- 203. Remove Linked List Elements
- NOIP2014 Day1T1生活大爆炸版石头剪刀布 模拟
- activity,view,window,windowmanager代码阅览总结及相互关系