java滑雪,AcWing 901. 滑雪-java

import java.io.*;

import java.util.Arrays;

class Main {

static int N = 310;

//存储高度

static int r, c;

static int[][] h = new int[N][N];

//f存储某点开始下滑的最大长度

static int[][] f = new int[N][N];

//是否已确定最大长度

static boolean[][] flag = new boolean[N][N];

//最大长度

static int res;

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

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

static boolean check(int x, int y) {

return x < r && y < c && x >= 0 && y >= 0;

}

static void dfs(int x, int y) {

int height = h[x][y];

f[x][y] = 1;

flag[x][y] = true;

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

int nx = x + mx[i];

int ny = y + my[i];

if (check(nx, ny) && h[x][y] > h[nx][ny]) {

//如果未确定最长滑行距离，进入搜索

if (!flag[nx][ny]) dfs(nx, ny);

f[x][y] = Math.max(f[x][y], f[nx][ny] + 1);

}

res = Math.max(res, f[x][y]);

}

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

InputStreamReader isr = new InputStreamReader(System.in);

BufferedReader in = new BufferedReader(isr);

String[] strs = in.readLine().split(" ");

r = Integer.parseInt(strs[0]);

c = Integer.parseInt(strs[1]);

//r行c列

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

strs = in.readLine().split(" ");

for (int j = 0; j < c; j++) h[i][j] = Integer.parseInt(strs[j]);

}

for (int i = 0; i < r; i++)

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

if (!flag[i][j]) {

dfs(i,j);

}

System.out.println(res);

}

java滑雪,AcWing 901. 滑雪-java相关推荐

滑雪 java_AcWing 901. 滑雪 Java
题目描述 blablabla 样例 blablabla 算法1 记忆搜索 Java 代码 import java.util.*; import java.io.*; public class Main ...
AcWing 901. 滑雪（记忆化搜索）
题目链接 https://www.acwing.com/problem/content/903/ 思路我们定义f[i][j]f[i][j]f[i][j]表示以(i,j)(i,j)(i,j)作为起点的 ...
【JAVA】acwing语法基础课刷题（138 / 138）完结
目录一.输入输出 1.低效率 - 输入输出 2.高效率 - 输入输出 1.输入规模较大时使用 2.输出规模较大时使用二.判断语句和循环语句 !简单斐波那契 !试除法求约数 !试除法判断约数726. ...
java 字符串包_包java字符串
Java核心技术卷I基础知识3.6.3 不可变字符串 3.6.3 不可变字符串 String类没有提供用于修改字符串的方法.如果希望将greeting的内容修改为"Help!",不 ...
【Java 8 新特性】Java Clock 详解
Java Clock 详解 systemDefaultZone millis instant offset system systemUTC tick tickMillis tickSeconds t ...
广东java工资一般多少_广东java工资待遇,广东java工资一般多少,广东java工资底薪最低多少...
广东java工资待遇,广东java工资一般多少,广东java工资底薪最低多少首页 > java > 广东java工资待遇作者:镀金池发布时间:2018-12-22 11:20 在 ...
inside java security_Inside The JVM Part2: java如何实现安全性
网络移动性和平台无关性略过...看看java如何实现安全性 Java通过提供一个"安全沙箱"来保证从网络或者其他不信任的地方下载并运行的程序不会破坏本地数据,为了确保沙箱是可靠的, ...
java ee 6 sdk中文版,Java EE 6 SDK+Eclipse JEE+Android ADT-Fun言
很多时候,为了生存,需要不断的了解,学习新东西,于是头脑塞满了便便- -|||- -----------------------.. 按照自己的理解: JDK = Java Develope Kit ...
java 生成pdf itext_使用Java组件itext 生成pdf介绍
iText是一个能够快速产生PDF文件的Java类库.iText的java类对于那些要产生包含文本,表格,图形的只读文档是很有用的.它的类库尤其与java Servlet有很好的给合.使用iText与 ...

java滑雪,AcWing 901. 滑雪-java

java滑雪,AcWing 901. 滑雪-java相关推荐

最新文章

热门文章