关注
思路差不多,我的AC了
import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
public class Main {
/*请完成下面这个函数,实现题目要求的功能
当然,你也可以不按照下面这个模板来作答,完全按照自己的想法来 ^-^
******************************开始写代码******************************/
static int longpath(int[][] matrix) {
int rows = matrix.length;
int cols = matrix[0].length;
int path = Integer.MIN_VALUE;
for(int i=0;i<rows;i++) {
for(int j=0;j<cols;j++) {
boolean[][] visited = new boolean[rows][cols];
int res = helper(matrix, rows, cols, i, j, visited);
System.out.println(res);
path = Math.max(path, res);
}
}
return path;
}
/******************************结束写代码******************************/
public static int helper(int[][] matrix, int rows, int cols, int x, int y, boolean[][] visited) {
if(x<0 || x>=rows || y<0 || y>=cols || visited[x][y])
return 0;
visited[x][y] = true;
int res1 = 1;
int res2 = 1;
int res3=1;
int res4=1;
if(x+1<rows && matrix[x+1][y] > matrix[x][y])
res1+=helper(matrix,rows,cols,x+1,y,visited);
if(x-1>=0 && matrix[x-1][y] > matrix[x][y])
res2+=helper(matrix,rows,cols,x-1,y,visited);
if(y+1<cols && matrix[x][y+1] > matrix[x][y])
res3+=helper(matrix,rows,cols,x,y+1,visited);
if(y-1>=0 && matrix[x][y-1] > matrix[x][y])
res4+=helper(matrix,rows,cols,x,y-1,visited);
visited[x][y] = false;
return Math.max(Math.max(res1, res2), Math.max(res3, res4));
}
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int res;
int _matrix_rows = 0;
int _matrix_cols = 0;
_matrix_rows = Integer.parseInt(in.nextLine().trim());
_matrix_cols = Integer.parseInt(in.nextLine().trim());
int[][] _matrix = new int[_matrix_rows][_matrix_cols];
for(int _matrix_i=0; _matrix_i<_matrix_rows; _matrix_i++) {
for(int _matrix_j=0; _matrix_j<_matrix_cols; _matrix_j++) {
_matrix[_matrix_i][_matrix_j] = in.nextInt();
}
}
if(in.hasNextLine()) {
in.nextLine();
}
res = longpath(_matrix);
System.out.println(String.valueOf(res));
}
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招进度记录 #
20393次浏览 134人参与
# 软开人,说说你的烦心事 #
31773次浏览 153人参与
# 实习进度记录 #
21473次浏览 146人参与
# 大疆今年的机械笔试难吗? #
38936次浏览 436人参与
# 大疆的机械笔试比去年难吗 #
68462次浏览 595人参与
# 机械人,你会为了哪家公司违约? #
58787次浏览 269人参与
# 安利/避雷我的专业 #
65243次浏览 487人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
25555次浏览 366人参与
# 校招求职有谈薪空间吗 #
126594次浏览 1779人参与
# 关于提前批我想问 #
192176次浏览 2111人参与
# 初创公司值得加入吗? #
18669次浏览 163人参与
# 2022毕业生求职现身说法 #
79339次浏览 675人参与
# 找工作如何保持松弛感? #
43759次浏览 703人参与
# 参加完秋招的机械人,还参加春招吗? #
36971次浏览 427人参与
# 2022毕业的你对23届的寄语 #
39563次浏览 543人参与
# 秋招感动瞬间 #
17783次浏览 157人参与
# 我心目中的理想工作是这样的 #
55727次浏览 777人参与
# 机械制造秋招总结 #
46653次浏览 454人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
24459次浏览 452人参与
# 工作经验重要还是工资重要? #
45515次浏览 567人参与