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

外贸搜索网站微信加人推码35一单

外贸搜索网站,微信加人推码35一单,制作网站能挣钱,成都网站设计题目: 解题思路: 简单的广度优先算法(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/28195.html

相关文章:

  • 兰州网站推广优化公司企业员工培训
  • 网站编辑转行做文案整站优化案例
  • 网站推广企业google入口
  • 网站添加搜索小学生收集的新闻10条
  • wordpress房产中介模板seo属于什么职位类型
  • 广州购网站建设软文案例短篇
  • 网站项目验收成都排名推广
  • 滁州市城乡建设委员会网站微信群发软件
  • 郑州一站式网站搭建友情链接怎么做
  • 毕节城乡建设局网站查询短视频营销成功案例
  • 济阳做网站多少钱app如何推广以及推广渠道
  • 17zwd一起做网站教学视频发软文是什么意思
  • 深圳网站建设便捷疫情排行榜最新消息
  • 网站的登录界面怎么做优化大师破解版app
  • 深圳企业官方网站建设google app下载
  • 店铺门头图片深圳谷歌seo公司
  • 网站手机模板和pc模板要分开做网络推广平台软件app
  • 国家开发银行网站seo外包公司优化
  • 国外优惠卷网站怎么做微信crm管理系统
  • 供应商管理系统scm厦门seo报价
  • 做网站费用走什么科目口碑营销有哪些方式
  • 瀑布流网站源码下载全网推广
  • 广东备案网站十大营销手段
  • 服务好的微网站建设公司如何在百度宣传
  • 如何做监控网站做seo网页价格
  • 公司想做个网站应该怎么做原创文章代写
  • 富阳区住房和城乡建设局网站如何制作付费视频网站
  • 珠海互联网平台济南网站优化公司排名
  • 中国字体设计网站带佣金的旅游推广平台有哪些
  • 建设网站需要哪些备案怎么下载app到手机上