洛谷P2298 Java解法

题目出处点这里

很明显又是广搜模板题

代码：

package search;import java.awt.Point;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;public class P2298 {static char[][] arr;static int n, m, x, y;static int[] xx = { 0, 0, 1, -1 };static int[] yy = { 1, -1, 0, 0 };static boolean[][] vis = new boolean[2005][2005];static Queue<Point> p = new LinkedList<Point>();static Queue<Integer> s = new LinkedList<Integer>();public static void main(String[] args) {Scanner sc = new Scanner(System.in);n = sc.nextInt();m = sc.nextInt();arr = new char[n][m];for (int i = 0; i < n; i++) {String temp = sc.next();if (temp.indexOf("m") != -1) {x = i;y = temp.indexOf("m");}arr[i] = temp.toCharArray();}bfs();}public static void bfs() {p.add(new Point(x, y));s.add(0);vis[x][y] = true;while (!p.isEmpty()) {Point pp = p.poll();int ss = s.poll();for (int i = 0; i < 4; i++) {int row = pp.x + xx[i], col = pp.y + yy[i];if (row >= 0 && row < n && col >= 0 && col < m && !vis[row][col] &&arr[row][col] != '#') {p.add(new Point(row, col));s.add(ss + 1);if (arr[row][col] == 'd') {System.out.println(ss+1);return;}vis[row][col] = true;}}}System.out.println("No Way!");}
}

洛谷P2298 Java解法相关推荐

洛谷P2678 Java解法
题目出处点这里思路: 形如求最小值的最大值以及求最大值的最小值都可以二分求解. 就像这道题,求最短的跳跃距离尽可能长(就是求最小值的最大值),注意到跳跃距离肯定在1至L之间,于是问题就变为在1~L之 ...
洛谷P2404 Java解法
题目出处思路:肯定打表啊! 用一个数组arr[]存储每次拆分的结果,满足条件就输出,不断再原来数组基础上进行搜索即可,不过要注意输出的数是从小到大的,因此我们可以用一个变量zz记录每次存进arr[] ...
洛谷P1618 Java解法
题目出处:https://www.luogu.com.cn/problem/P1618 思路: 从结果入手先在123-987中找到满足A:B:C的三个数再判断三个数的各个数字是否有重复的 pack ...
P1164 小A点菜（DP动态规划，洛谷，java）
洛谷链接:https://www.luogu.org/problem/P1164 i写成了j,改了nnnnn久!!!! import java.util.Scanner; class Main{pub ...
P1002 过河卒（dp动态规划，洛谷，java）
洛谷链接:https://www.luogu.com.cn/problem/P1002 import java.util.Scanner;public class Main { public stat ...
P2392 kkksc03考前临时抱佛脚（洛谷）JAVA
题目背景 kkksc03 的大学生活非常的颓废,平时根本不学习.但是,临近期末考试,他必须要开始抱佛脚,以求不挂科. 题目描述这次期末考试,kkksc03 需要考 4 科.因此要开始刷习题集,每科都 ...
P1042 乒乓球(模拟，字符串，不指定输入，洛谷，java)
洛谷链接:https://www.luogu.com.cn/problem/P1042 借鉴链接:https://blog.csdn.net/a1439775520/article/details/9 ...
P1506 拯救oibh总部（dfs，洛谷，java）
洛谷链接:https://www.luogu.com.cn/problem/P1506 import java.util.Scanner; public class Main {static int ...
洛谷P1007——独木桥解法（C++）
Hi 又见面了呀今天来一道洛谷的题独木桥先上个题目传送门(点击蓝字即可观看) 注:该博客已在2020年6月24日更新,更新内容:修复了一些由于字体原因导致的错误题目背景战争已经进入到紧要时间 ...

洛谷P2298 Java解法

代码：

洛谷P2298 Java解法相关推荐

最新文章

热门文章