有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币?

最新推荐文章于 2023-02-05 20:18:31 发布

HR_洛枫

最新推荐文章于 2023-02-05 20:18:31 发布

阅读量3.9k

点赞数

文章标签：算法 java

本文链接：https://blog.csdn.net/m0_58167559/article/details/120998492

版权

这是一个关于算法的问题，描述了一个N×N的方格，每个格子含有一定数量的金币，从左上角开始，每次只能向右或向下移动，目标是找到能拿到最多金币的路径。输入包括一个正整数n代表方格大小，接下来n行描述每行的金币数。样例输入为3×3的方格，输出是最多能拿取的金币总数，对于n≤1000的情况，都有解。

摘要由CSDN通过智能技术生成

拿金币

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。
你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。
请问如何走才能拿到最多的金币。
输入格式：第一行输入一个正整数n。
　　以下n行描述该方格。金币数保证是不超过1000的正整数。
输出格式：最多能拿金币数量。
样例输入
3
1 3 3
2 2 2
3 1 2
样例输出
11
数据规模和约定
　　n<=1000

package cn.hhjtxy.java;

import java.util.Random;
import java.util.Scanner;

public class q1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		Random rd = new Random();
		int q = 0,w=0,Q=0;
		int n=sc.nextInt();
		if(n<1000) {
		int qq[][]=new int[n][n];
		System.out.println(qq.length);//先输出一下数组长度
		for(int i = 0;i<n;i++) {
			for(int j=0;j<n;j++) {
				qq[i][j]=rd.nextInt(1000);//获得随机数
				System.out.print(qq[i][j]+" ");