滑雪 java_AcWing 901. 滑雪 Java

题目描述

blablabla

样例

blablabla

算法1

记忆搜索

Java 代码

import java.util.*;

import java.io.*;

public class Main{

static int[][] a,f;

static int R, C;

static int[][] dirs = {{1,0},{-1,0},{0,1},{0,-1}};

static BufferedReader read = new BufferedReader(new InputStreamReader(System.in));

static PrintWriter write = new PrintWriter(System.out);

public static void main(String[] args) throws IOException{

String[] s = read.readLine().split("\\s+");

R = Integer.parseInt(s[0]);

C = Integer.parseInt(s[1]);

a = new int[R][C];

f = new int[R+1][C+1];

for (int i = 0; i < R; i++) {

s = read.readLine().split("\\s+");

for (int j = 0; j < C; j++) {

a[i][j] = Integer.parseInt(s[j]);

}

int res = 0;

for (int i = 0; i < R; i++) {

for (int j = 0; j < C; j++) {

res = Math.max(res, dp(i, j));

}

write.print(res);

write.flush();

write.close();

read.close();

}

static int dp(int x, int y) {

if (f[x][y] != 0) return f[x][y];

f[x][y] = 1;

for(int[] dir:dirs){

int xi = x + dir[0], yi = y + dir[1];

if (xi < R && xi >= 0 && yi < C && yi >= 0 && a[xi][yi] < a[x][y]) {

f[x][y] = Math.max(f[x][y], dp(xi, yi) + 1);

}

return f[x][y];

}

滑雪 java_AcWing 901. 滑雪 Java相关推荐

java滑雪,AcWing 901. 滑雪-java
import java.io.*; import java.util.Arrays; class Main { static int N = 310; //存储高度 static int r, c; ...
越野滑雪比赛计时|滑雪计时器|2019第二届青年运动会越野滑雪团体短距离项目
越野滑雪比赛计时|滑雪计时器|2019第二届青年运动会越野滑雪团体短距离项目 3月22日,全国第二届青年运动会越野滑雪比赛进入最后一天的赛程.今天进行的是甲组男子30kmF集体出发和甲组女子30kmF ...
2019-2020“一带一路”国际滑雪系列赛-高山滑雪远东杯|滑雪计时设备|滑雪比赛计时
12月4日,2019-2020"一带一路"国际滑雪系列赛-高山滑雪远东杯在张家口万龙滑雪场开赛. 本次赛事是由国际雪联主办.中国滑雪协会承办的洲际杯级别赛事,具有广泛的社会影响力, ...
滑雪计时设备|滑雪比赛记分系统|滑雪比赛计时记分
滑雪计时设备|滑雪比赛记分系统|滑雪比赛计时记分 Microgate滑雪赛事计时系统经过了近三十年的研发和经验积累,已形成一套完整的专业滑雪计时系统.在全世界各大国际赛场上广泛使用,一直为国际雪联FI ...
AcWing 901. 滑雪（记忆化搜索）
题目链接 https://www.acwing.com/problem/content/903/ 思路我们定义f[i][j]f[i][j]f[i][j]表示以(i,j)(i,j)(i,j)作为起点的 ...
滑雪比赛计时|滑雪计时器|《雪战到底·滑向2022新浪杯高山滑雪公开赛》
2019年11月16日,由国家体育总局冬季运动管理中心.中国滑雪协会.新浪体育主办的2019-2020赛季滑向2022--"新浪杯"高山滑雪公开赛在崇礼太舞滑雪小镇开赛. 滑向20 ...
滑雪（信息学奥赛一本通-T1280）
[题目描述] 小明喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当小明滑到坡底,不得不再次走上坡或等着直升机来载他,小明想知道在一个区域中最长的滑坡.滑坡的长度由滑过点的个数来 ...
POJ-1008（滑雪）
滑雪 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你.Michael想知道载一个区域中最长底 ...
滑雪（广搜+记忆数组+STL）
J - 滑雪 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你.Michael想知道载一个区域 ...

滑雪 java_AcWing 901. 滑雪 Java

滑雪 java_AcWing 901. 滑雪 Java相关推荐

最新文章

热门文章