练习题:蒜头君回家(java bfs)

555时基芯片的5种经典电路设计:从方波发生器到PWM调光实战 本文深入解析了555时基芯片的5种经典电路设计,从基础的无稳态方波发生器、单稳态触发器,到实用的占空比可调PWM信号源,并重点介绍了如何引入TVS保护电路增强系统鲁棒性。最后通过一个带保护的PWM LED调光台灯实战项目,综合展示了信号生成、功率驱动与电路保护的核心技术,是电子爱好者掌握模拟电路设计与应用的绝佳指南。 阅读详情
package lanqiaobei;

import java.awt.*;
import java.util.*;
import java.util.List;

/*
练习题:蒜头君回家
蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。
花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。”
蒜头君希望能尽快回到家中,他需要首先取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。
蒜头君生活的城市可以看做是一个n×m的网格,其中有道路有障碍,钥匙和家所在的地方可以看做是道路,可以通过
。蒜头君可以在城市中沿着上下左右4个方向移动,移动一个格子算做走一步。
输入格式
第一行有两个整数n,m。城市的地图是n行m列。(1≤n,m≤2000)
接下来的n行,每行m个字符,代表城市的地图。'.' 代表道路,'#' 代表障碍物,
'S' 代表蒜头君所在的位置,'T' 代表蒜头家的位置,'P'代表钥匙的位置。除了障碍物以外,
别的地方都可以通过。(题目保证蒜头君至少有一条路径可以顺利拿到钥匙并且回家)
输出格式
输出蒜头回家要走的最少步数,占一行。
样例输入
8 10
P.####.#P#
..#..#...#
..#T##.#.#
..........
..##.#####
..........
#####...##
###....S##
样例输出
21
 */
class point1 {
    int x, y, cont, juge;

    public point1(int xx, int yy, int cont, int juge) {
        x = xx;
        y = yy;
        this.cont = cont;
        this.juge = juge;

    }
}

public class GoHome_bfs {
    public static int bfs(int x, int y, char[][] dt) {
        List<point1> four = new ArrayList<>();
        point1 up = new point1(0, -1, 0, 0);
        point1 down = new point1(0, 1, 0, 0);
        point1 left = new point1(-1, 0, 0, 0);
        point1 right = new point1(1, 0, 0, 0);
        four.add(up);
        four.add(down);
        four.add(left);
        four.add(right);
        Queue<point1> q = new LinkedList<>();
        point1 sp = new point1(x, y, 0, 0);
        int[][][] juge = new int[dt.length][dt[0].length][2];
        juge[x][y][0] = 1;
        ((LinkedList<point1>) q).add(sp);
        while (q.isEmpty()) {
            point1 npoint = q.poll();
            for (int i = 0; i < four.size(); i++) {
                int nx = npoint.x + four.get(i).x;
                int ny = npoint.x + four.get(i).y;
                int flog = npoint.juge;
                if (dt[nx][ny] != '#' && juge[nx][ny][flog] != 1 && nx >= 0 && nx < dt.length && ny >= 0 && ny < dt[0].length) {
                if (dt[nx][ny]=='P'){
                     ((LinkedList<point1>) q).push(new point1(nx,ny,npoint.cont+1,1));
                }else if (dt[nx][ny]=='T'&&flog==1){
                    return npoint.cont+1;
                }else {
                    ((LinkedList<point1>) q).push(new point1(nx,ny,npoint.cont,npoint.juge));
                }
                }
            }
        }
        ;return 0;
    }
    public static void main(String[] args) {
        GoHome_bfs a=new GoHome_bfs();
        Scanner sc=new Scanner(System.in);
        int x=sc.nextInt();
        int y=sc.nextInt();
        int sx=0;
        int sy=0;
        char[][] dt=new char[x][y];
        for (int i = 0; i <dt.length ; i++) {
            for (int j = 0; j <dt[0].length ; j++) {
                dt[i][j]=sc.next().charAt(0);
                if (dt[i][j]=='S'){
                    sx=i;
                    sy=j;
                }
            }
        }
        System.out.println(a.bfs(sx,sy,dt));
    }

}

 

14、多级快速多极子算法(MLFMA)详解 多级快速多极子算法(MLFMA)是一种高效加速矩阵向量乘法(MVM)的数值方法,广泛应用于电磁场积分方程求解中。该算法通过构建多级树结构,将MVM分解为近场直接计算和远场分组计算两部分,利用递归聚类、聚合-平移-分解三阶段处理远场相互作用,并结合采样、模式计算与优化策略,将计算复杂度从O(N^2)降低至O(N log N)。博文详细阐述了MLFMA的核心步骤、数学推导、计算复杂度及实际应用中的优化技术,如伽辽金方案改进、对称性利用和反插值方法,为大规模电磁问题的高效求解提供了系统性指导。 阅读详情

相关推荐

【上海大学计算机组成原理实验报告】七、程序转移机制

学习实现程序转移的硬件机制//掌握堆栈寄存器的使用//手动方式实现子程序调用转移过程//手动方式实现子程序返回转移过程//编程实现`OUT`寄存器交替显示`11`和`55`//若要求`11`和`55`各显示`50`次后停机,应该如何修改程序?//根据实验指导书的相关内容,实验箱系统的程序转移硬件机制在于,当`LDPC`有效时,如果此时`DUBS`上的值就是转移的目标地址,则此目标地址被打入`PC`,从而实现程序的转移;若`LDPC`为`0`是附带条件的,就形成“条件转移”。

HackerKevon的博客 2475

NKOI1087 好人何老板

[伪题解] 题目描述 八十高龄的邓大爷在大街上摔倒了,因为众所周知的原因围观的路人都不敢去救助。恰好何老板下班路过,一向助人为乐的他赶紧抱起邓大爷往医院跑。但好心的何老板面临着一个问题,城市里面有很多医院,到底哪家医院最近呢? 城市地图用一个由数字0,1,2,3构成的n*m矩阵表示(n,m 何老板只能延上下左右四个方向移动,每走一步的距离是1。问到最近的医院需要走多少步?(地图

AnnieL 873

别再写爬虫了!用Trae平台5分钟搞定一个能聊天的网页数据抓取Agent

本文介绍了如何利用Trae平台快速构建无需编程的网页数据抓取智能体,实现对话式数据采集。通过自然语言指令,用户可在5分钟内完成从数据抓取到分析的全流程,显著降低技术门槛和维护成本。文章详细解析了Trae智能体的核心能力,包括自然语言理解、智能页面解析、数据清洗和可视化配置,并提供了多个实战案例,展示其在竞品监控和舆情分析中的高效应用。

weixin_29038303的博客 719

蒜头君回家

蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。” 蒜头君希望能尽快回到家中,他首先需要取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。 蒜头君生活的城市可以看做是一个n \times mn×m的网格,其中有道路有障碍,钥匙和家所在的地方可以看做是道路,可以通过。蒜头君可以在城市中沿着上下左右44个方向移动,移动一个格子算做走一步。 输入格式 第一行有两个整数nn,mm。城市的地...

wwenddy的博客 785

Apple 网页 SRP 登录系列文章(四):Hashcash 工作量证明与完整登录流程

本文是Apple SRP登录系列文章的收官之作,重点解析了Apple独有的Hashcash工作量证明机制并展示了完整的登录流程实现。文章详细介绍了Hashcash的安全目的、格式标准、计算核心算法及难度评估方法,特别提供了Python实现代码。同时还讲解了如何动态获取服务器Hashcash参数以及建立容错机制。最后呈现了完整的Apple SRP登录主函数架构,为开发者提供了从理论到实践的全面指导。全文通过代码示例和流程分析,系统性地阐述了Apple安全登录机制的技术细节。

Sayid_Des的专栏 631

重访时间与覆盖分析的stk操作

1.打开stk 2.创建一个新的场景,命名为Test,选择地球为场景星球,若为金星,可在Central Body里选择Venus(金星自转周期慢,自转周期243天,卫星轨道变化不明显)(其中start stop时间可设置长一些) 3.插入一个AreaTarget或者place,以AreaTarget为例 选择Pattern,Add三个点(用法可见前面的博客,有时候编程的代码也可以帮助理解stk的操作) 4.插入Satellite,选择Orbit Wizard(若想设置卫星的六根数也可

weixin_42664107的博客 1万+

BFS 讲解

宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。简单来说,bfs好像是一个耳听六路眼观八方的人,搜索时是一层一层的搜索的。BFS利用的数据结构是queue,空间复杂度为o(2^n),另外BFS可以用来解决最短路问题。BFS是一个从近到远的扩散过程。

2301_76869282的博客 972

实测对比:DJI O3、Walksnail Avatar、HDZero三大高清图传,谁才是低延迟王者?

本文对DJI O3、Walksnail Avatar V2和HDZero三大高清图传系统进行了实测对比,重点分析其在FPV飞行中的低延迟表现。通过专业测试环境和量化数据,揭示HDZero在原生低延迟架构上的优势,DJI O3在画质与延迟间的平衡,以及Walksnail的动态码率调整特点,为不同场景下的选购提供决策依据。

weixin_30756499的博客 450

四色问题C语言解决,使用邻接矩阵存储地图

的内容是:“任何一张平面地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”用数学语言表示,即“将平面任意地细分为不相重叠的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字。,如果有五个以上两两相连区域,第五个区域至少与一个区域同一种颜色。来存储地图,首先定义结构体存储点以及边,用s来存储每个点的颜色。接下来定义输出矩阵数据的函数,等染色完成之后,输出每个点的颜色。然后就可以完成四色问题的染色了,主函数在下边。五个或者五个以上的两两相连的区域。

Narogre的博客 2599

【AUTOSAR-Nm】-2.2-通过CAN/Lin...信号报告Nm状态机的跳转

如何通过Can/Lin/Fr/Udp/J1939信号,获取每个通道对应状态机的跳转信息:“前一次状态”和“当前状态”。

「汽车电子助手」的博客 2467

越野换了逐飞的ips200pro的屏幕后代码烧录中报错: “Cannot initialize device connection” 和 “Flashing failed” ...如何解决?

🏆 本文收录于《全栈Bug调优(实战版)》专栏,致力于分享我在项目实战过程中遇到的各类Bug及其原因,并提供切实有效的解决方案。无论你是初学者还是经验丰富的开发者,本文将为你指引出一条更高效的Bug修复之路,助你早日登顶,迈向财富自由的梦想🚀!同时,欢迎大家关注、收藏、订阅本专栏,更多精彩内容正在持续更新中。让我们一起进步,Up!Up!Up!    备注: 部分问题/难题源自互联网,经过精心筛选和整理,结合数位十多年大厂实战经验资深大佬经验总结所得,数条可行方案供所需之人参考。

**My Coding Family** 1152

BFS练习——蒜头君回家(可以走两种状态的重复路)(啊啊啊 scanf的回车坑死人)

蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。” 蒜头君希望能尽快回到家中,他首先需要取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。 蒜头君生活的城市可以看做是一个n×m的网格,其中有道路有障碍,钥匙和家所在的地方可以看做是道路,可以通过。蒜头君可以在城市中沿着上下左右4...

大芝士球的博客 827

从Overleaf上导出Latex论文发布到arxiv详细教程(常见问题与解决)

如果是做cv的论文请选择“Computer Vision and Pattern Recognition”,选择“Artificial Intelligence”可能会被on hold,貌似这个指的是传统的人工智能?我用公司邮箱注册发布一篇论文,一个多月还是“on hold”状态,换成edu邮箱第二天就被发布了。3、有可能是subject class选错了,编辑会帮你手动选择,然后发一封邮件告知你解除……报错缺失bbl等文件,这是因为从Menu中下载的话,是没有bbl文件的。论文被on hold。

沉迷单车的追风少年 3591

蒜头君回家 bfs

分析: 两种情况, 起点----钥匙-----家 起点-----家--------钥匙-----------家 如果分开考虑的话,无疑会复杂一点, 换种方向考虑。家是一个定点,起点是一个定点,钥匙是个转折点且钥匙有多个。这里 将钥匙的所在地定义为一个ys[][]二维数组,依次遍历每个钥匙,求出钥匙到家到起点的两个值,将二者相加即可,求出最小的即为 最短距离 代码如下: import jav...

weixin_43885656的博客 253

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

蒜头君回家 双向BFS Java

思路; 因为钥匙的个数可能有多个,所以第一次bfs找出从起点到每个p的最短距离。然后再找出终点到每个p的最短距离,最后枚举最小。 这里注意:1.数组赋值不能一起赋! 2.Arrays.fill只能用于一维数组 3.集合中存坐标可以用数组来完成‘ Queue<int[]>que = new LinkedList<int[]>(); 记住每次数组要临时建 每次都要分配空间。 传...

weixin_43960370的博客 639

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

计蒜客:蒜头君回家(java)

运用bfs算法 蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。” 蒜头君希望能尽快回到家中,他需要首先取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。 蒜头君生活的城市可以看做是一个n×m的网格,其中有道路有障碍,钥匙和家所在的地方可以看做是道路,可以通过。蒜头君可以在城市中沿着上下左右4个方向移动,移动一个格子算做走一步。 输入格式 第一行有两个整数n,m。城市的地图是n行m列。(1≤

weixin_57097732的博客 249

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

广度优先搜索(BFS)类专题

理论笔记见博客:算法Day5——广度优先搜索笔记 求迷宫最短路径 /* 给一个n行m列的迷宫,'S'表示迷宫的起点,'T'表示迷宫的终点, '*'表示不能通过的点,'.'表示可以通过的点。现在要求从'S'出发走到'T', 每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次, 问是否能够到达终点可以的话求出最短路,如果不可以输出-1。 */ /* 测试数据: 5 6 ....S* ...

JohnnyLin 396

java bfs 迷宫例子_51-迷宫(一)- java版dfs和bfs

一天蒜头君掉进了一个迷宫里面,蒜头君想逃出去,可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上,就请聪明的你告诉蒜头君是否有可以逃出去的路。输入格式第一行输入两个整数nn和mm,表示这是一个n \times mn×m的迷宫。接下来的输入一个nn行mm列的迷宫。其中'S'表示蒜头君的位置,'*'表示墙,蒜头君无法通过,'.'表示路,蒜头君可以通过'.'移动...

weixin_33091939的博客 160

迷宫(三)

经过思考蒜头君终于解决了怎么计算一个迷宫的最短路问题,于是蒜头君找到一个新的迷宫图,来验证自己是否真的会计算一个迷宫的最短路。 为了检验自己计算的是否正确,蒜头君特邀你一起来计算。 输入格式 第一行输入两个整数 nn 和 mm,表示这是一个 n \times mn×m 的迷宫。 接下来的输入一个 nn 行 mm 列的迷宫。其中’@‘表示蒜头君的位置,’#‘表示墙,蒜头君无法通过,’.‘表示路,蒜头...

Weleness的博客 5148

51-迷宫(一)- java版dfs和bfs

一天蒜头君掉进了一个迷宫里面,蒜头君想逃出去,可怜的蒜头君连迷宫是否有能逃出去的路都不知道。 看在蒜头君这么可怜的份上,就请聪明的你告诉蒜头君是否有可以逃出去的路。 输入格式 第一行输入两个整数nn和mm,表示这是一个n \times mn×m的迷宫。 接下来的输入一个nn行mm列的迷宫。其中'S'表示蒜头君的位置,'*'表示墙,蒜头君无法通过,'.'表示路,蒜头...

weixin_30918633的博客 259

bfs判断回路java版_51-迷宫(一)- java版dfs和bfs

一天蒜头君掉进了一个迷宫里面,蒜头君想逃出去,可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上,就请聪明的你告诉蒜头君是否有可以逃出去的路。输入格式第一行输入两个整数nn和mm,表示这是一个n \times mn×m的迷宫。接下来的输入一个nn行mm列的迷宫。其中'S'表示蒜头君的位置,'*'表示墙,蒜头君无法通过,'.'表示路,蒜头君可以通过'.'移动...

weixin_30663839的博客 388

【蓝桥杯Java组】刷了这五道题不信你还不会BFS(广度优先搜索)

Java语言的BFS广度优先搜索模板+练习题,看了这五道题,不信你还学不会BFS。

Keep coding! 3429

java bfs 迷宫例子_51-迷宫(一)- java版dfs和bfs(示例代码)

一天蒜头君掉进了一个迷宫里面,蒜头君想逃出去,可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上,就请聪明的你告诉蒜头君是否有可以逃出去的路。输入格式第一行输入两个整数nn和mm,表示这是一个n imes mn×m的迷宫。接下来的输入一个nn行mm列的迷宫。其中‘S‘表示蒜头君的位置,‘*‘表示墙,蒜头君无法通过,‘.‘表示路,蒜头君可以通过‘.‘移动,‘...

weixin_35215045的博客 143

习题:一维坐标的移动(bfs java)

package lanqiaobei; import java.util.*; /* 习题:一维坐标的移动 1. 在一个长度为n的坐标轴上,蒜头君想从A点 移动到B点。他的移动规则如下: 2. 向前一步,坐标增加1。 3. 向后一步,坐标减少1。 4. 跳跃一步,使得坐标乘2。 蒜头君不能移动到坐标小于0或大于n的位置。蒜头想知道从A点移动到B点的最少步数是多少,你能帮他计算出来么? 输入格...

pioneer的博客 487

BFS例题--一维坐标的移动(java)

习题:一维坐标的移动 1. 在一个长度为n的坐标轴上,蒜头君想从A点 移动到B点。他的移动规则如下: 2. 向前一步,坐标增加1。 3. 向后一步,坐标减少1。 4. 跳跃一步,使得坐标乘2。 蒜头君不能移动到坐标小于0或大于n的位置。 蒜头想知道从A点移动到B点的最少步数是多少,你能帮他计算出来么? 输入格式 第一行输入三个整数n,A,B,分别代表坐标轴长度,起始点坐标,终点坐标

我的java和C++ 860

【搜索】B011_JSK_藏宝图(全排列+bfs)

一、题目描述 蒜头君得到一张藏宝图。藏宝图是一个 10×10 的方格地图,图上一共有 10 个宝藏。有些方格地形太凶险,不能进入。 整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一个贪心的人,他规划要获得所有宝藏以后才从出口离开。 藏宝图上从一个方格到相邻的上下左右的方格需要 1 天的时间,蒜头君从入口出发,找到所有宝藏以后,回到出口,最少需要多少天。 # 二、题解 ## 方法一:bfs...

无敌兔0x01 609
上一篇: 习题:一维坐标的移动(bfs java)
下一篇: leetcode:加一
ArchitectDream
博客等级 码龄9年 48粉丝 288原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值