当前位置: 首页 > news >正文

asp网站中停止后面代码的运行wordpress购物模板下载

asp网站中停止后面代码的运行,wordpress购物模板下载,动画设计电脑配置要求,网易官网入口题目: 解题思路: 简单的广度优先算法(BFS) BFS 的特性 按层次遍历:BFS 按照节点的距离(边的数量)来逐层访问节点。保证最短路径:对于无权图(所有边权重相同&#xff0…

题目:

解题思路:

        简单的广度优先算法(BFS)

BFS 的特性

  1. 按层次遍历:BFS 按照节点的距离(边的数量)来逐层访问节点。
  2. 保证最短路径:对于无权图(所有边权重相同),BFS 能够找到从起点到任何其他节点的最短路径。
  3. 避免回路:通过使用已访问标记(visited 数组),可以防止重复访问同一个节点,从而避免无限循环。
  4. 队列结构:使用队列来管理待访问的节点。
import java.util.Scanner;
import java.util.Queue;
import java.util.ArrayDeque;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {//方向static int[] dx = {0, 0, -1, 1};static int[] dy = {1, -1, 0, 0};//标记是否走过static boolean[][] visted;//矩阵大小static int N, M;//入口、出口位置static int startx, starty, endx, endy; public static void main(String[] args) {Scanner scan = new Scanner(System.in);//在此输入您的代码...N = scan.nextInt();M = scan.nextInt();int [][] arr = new int[N][M];visted = new boolean[N][M];for (int i = 0; i < N; i++) {for (int j = 0; j < M; j++) {arr[i][j] = scan.nextInt(); }}startx = scan.nextInt();starty = scan.nextInt();endx = scan.nextInt();endy = scan.nextInt();System.out.println(bfs(arr, startx - 1, starty - 1));scan.close();}public static int bfs(int[][] arr, int x, int y) {//创建队列,更新位置Queue<int[]> q = new ArrayDeque<>();q.offer(new int[] {x, y, 0});while(!q.isEmpty()) {int[] poll = q.poll();int x1 = poll[0];int y1 = poll[1];int steps = poll[2];//判断是否到达终点if (x1 == endx-1 && y1 == endy-1) {return steps;}//根据四个方向走下一步for (int i = 0; i < 4; i++) {int xx = x1 + dx[i];int yy = y1 + dy[i];if (xx >=0 && yy >= 0 && xx < N && yy < M && !visted[xx][yy] && arr[xx][yy] == 1) {visted[xx][yy] = true;q.offer(new int[] {xx, yy, steps + 1});}}}return -1;}
}

http://www.15wanjia.com/news/176841.html

相关文章:

  • 网站如何做seo优化ps设计网页
  • 西安网站建设多少钱网站排名下降的原因
  • 网站群集约化建设通知嵌入式软件开发工具的发展趋势是什么
  • 如何推广网站网站推广常用方法如何制作小程序的详细步骤
  • 科协建设网站 方案西安做网站那家公司好
  • 如何检查网站死链三星网上商城app
  • 简单网站制作步骤用vs做网站教程
  • 公司网站用个人备案可以seo整站优化 wordpress
  • wordpress网站统计代码网站建设教程 湖南岚鸿
  • 江门公司网站制作临汾做网站的公司
  • 宜昌便宜做网站长春网站排名优化费用
  • 建设网站的内容html编辑器汉化版apk
  • 龙华建设局网站前端招聘网站
  • 上海设计公司网站小门户网站开发
  • 网站icp备案 去哪编程网站开发
  • 网站建设选哪家好seo的公司排名
  • 杨颖做的车网站网页设计网站布局分析
  • 网站不用工具开发建设浙江建设银行官网站纪念币
  • 网站主栏目网站查询页面设计
  • 哈尔滨网站制作建设多少钱无锡网络公司平台
  • a网站建设青岛专业网络推广定制
  • 做视频网站用什么格式泉州百度竞价开户
  • 做网站网只做旧房翻新的装修公司
  • 河北京电电力建设有限公司网站温州建设企业网站
  • 衡水做网站优化深圳seo外包
  • 学校网站制作方案网站推广方式和手段
  • 个人备案能公司网站网络营销的定义和特点
  • 做商城网站要什么手续连城住房和城乡建设局门户网站
  • 建站之星备案google下载官网
  • 网站建设培训教程新手入门到精通怎样自己做企业网站