关注
爬山
import java.awt.List;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class Main1 { public static ArrayList<Integer> list=new ArrayList<>(); public static void main(String[] args) { System.out.println("Hello World"); Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int m=scanner.nextInt(); int x=scanner.nextInt(); int y=scanner.nextInt(); int a[][]=new int[n][m]; for (int i = 0; i <n; i++) { for(int j=0;j<m;j++) { a[i][j]=scanner.nextInt(); } } scanner.close(); list.add(a[x-1][y-1]); countWays(a,n,m,x-1,y-1); Collections.sort(list); System.out.println(list.get(list.size()-1)); } private static void countWays(int[][] a, int n, int m, int x, int y) { int l1,l2,l3,l4; l1=x+1; l2=x-1; l3=y+1; l4=y-1; if(l3>0&&l3<m) { if(a[x][l3]>a[x][y]) { list.add(a[x][l3]); countWays(a, n, m, x, l3); } } if(l4>0&&l4<m) { if(a[x][l4]>a[x][y]) { list.add(a[x][l4]); countWays(a, n, m, x, l4); } } if(l1>0&&l1<n) { if(a[l1][y]>a[x][y]) { list.add(a[l1][y]); countWays(a, n, m, l1, y); } } if(l2>0&&l2<n) { if(a[l2][y]>a[x][y]) { list.add(a[l2][y]); countWays(a, n, m, l2, y); } } } }
查看原帖
点赞 9
相关推荐
点赞 评论 收藏
分享
06-13 10:35
浙江工商大学 Java 点赞 评论 收藏
分享
06-02 23:35
门头沟学院 后端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场捅娄子大赛 #
379081次浏览 3858人参与
# 工作中的卑微时刻 #
12979次浏览 81人参与
# 写给毕业5年后的自己 #
14316次浏览 247人参与
# 多益网络工作体验 #
45908次浏览 243人参与
# 你找实习最大的坎坷是什么 #
2501次浏览 39人参与
# 机械人,你拿到几个offer啦 #
35121次浏览 304人参与
# 比亚迪求职进展汇总 #
719015次浏览 3080人参与
# 你的房租占工资的比例是多少? #
32549次浏览 447人参与
# 你的领导最像哪种动物,为什么? #
12313次浏览 99人参与
# 你觉得材料专业有必要实习嘛 #
13022次浏览 59人参与
# 神州信息工作体验 #
10465次浏览 48人参与
# 第一份工作应该选择高薪还是大平台 #
136477次浏览 830人参与
# lastday知无不言 #
53568次浏览 445人参与
# 找实习你看重大厂光环还是业务方向 #
16168次浏览 117人参与
# 机械人,说说你的烦心事 #
66848次浏览 832人参与
# 硬件人秋招的第一个offer #
73339次浏览 1122人参与
# 机械制造2023笔面经 #
117726次浏览 751人参与
# 材料专业就业可以去哪些企业岗位 #
33752次浏览 320人参与
# 小厂实习有必要去吗 #
47559次浏览 269人参与
# OPPO求职进展汇总 #
654370次浏览 5020人参与