HDOJ1242 基础宽搜题

【GAN实战】基于pytorch-CycleGAN与pix2pix的自定义数据集训练全攻略 本文详细解析了基于PyTorch的CycleGAN与pix2pix模型在自定义数据集上的完整训练流程。核心在于根据数据是否成对来正确选择模型:pix2pix适用于严格配对的“孪生”数据,而CycleGAN则擅长处理非配对的“散装”数据集。文章从数据准备、配置训练到测试应用,提供了全链路实战指南与关键参数调优心得,帮助开发者高效实现图像到图像的风格转换。 阅读详情

Rescue

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32204    Accepted Submission(s): 11245


Problem Description
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.

Angel's friends want to save Angel. Their task is: approach Angel. We assume that "approach Angel" is to get to the position where Angel stays. When there's a guard in the grid, we must kill him (or her?) to move into the grid. We assume that we moving up, down, right, left takes us 1 unit time, and killing a guard takes 1 unit time, too. And we are strong enough to kill all the guards.

You have to calculate the minimal time to approach Angel. (We can move only UP, DOWN, LEFT and RIGHT, to the neighbor grid within bound, of course.)
 

Input
First line contains two integers stand for N and M.

Then N lines follows, every line has M characters. "." stands for road, "a" stands for Angel, and "r" stands for each of Angel's friend. 

Process to the end of the file.
 

Output
For each test case, your program should output a single integer, standing for the minimal time needed. If such a number does no exist, you should output a line containing "Poor ANGEL has to stay in the prison all his life." 
 

Sample Input
  
7 8 #.#####. #.a#..r. #..#x... ..#..#.# #...##.. .#...... ........
 

Sample Output
  
13
 

Author
CHEN, Xue
 

Source
 

Recommend
Eddy   |   We have carefully selected several similar problems for you:   1240  1072  1372  1175  1312 


思路很简单:宽搜,遇到警卫要特殊处理,把地图上的'x'变成'.' ,队列元素时间加1,并重新入队(这是关键)


#include <iostream>
#include <queue>
#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;

const int maxn = 205;
int n,m,ex,ey;
char map[maxn][maxn];
bool used[maxn][maxn];
int dx[]={-1,0,1,0};
int dy[]={0,-1,0,1};
struct node{
   int x,y,t;
};
queue<node>Q;
node q,p;

bool islegal(int x ,int y){
     if (x<1 || y<1 || x>n || y>m || map[x][y]=='#') return 0;
     return 1;
}

int bfs(){
  while (!Q.empty()){
    p=Q.front();
    Q.pop();
    if (p.x== ex && p.y == ey) return p.t;
    if (map[p.x][p.y]=='x'){ //警卫特殊处理
        map[p.x][p.y]='.';  //修改地图
        p.t++;              //队列元素加一
        Q.push(p);          //重入队列
        continue;
    }
    for (int i=0;i<4;i++){
        q=p;
        q.x+=dx[i];
        q.y+=dy[i];
        q.t++;
        if (islegal(q.x,q.y) && !used[q.x][q.y]) {
            used[q.x][q.y]=1;
            Q.push(q);
        }
    }
  }
  return -1;
}

int main(){
    while (cin>>n>>m){
     for (int i=1;i<=n;i++){
      for (int j=1;j<=m;j++){
                 cin>>map[i][j];
                 if (map[i][j]=='r'){
                     p.x=i;
                     p.y=j;
                     p.t=0;
                     Q.push(p);
                 }
                 if (map[i][j]=='a'){
                     ex=i;
                     ey=j;
         }
      }
     }
     memset(used,0,sizeof(used));
     int ans = bfs();
     if (ans==-1) printf("Poor ANGEL has to stay in the prison all his life.\n");
     else printf("%d\n",ans);
    }
    return 0;
}



LTE信令流程实战:从Attach到Service Request的完整解析(附常见问题排查) 本文深入解析LTE信令流程中的Attach和Service Request关键环节,提供从基础原理到实战排查的完整指南。涵盖鉴权、承载建立等核心步骤,分析常见故障模式及优化方案,并附赠信令跟踪工具使用技巧,助力通信工程师提升网络运维效率。 阅读详情

相关推荐

Kettle Web版部署指南

看到以上的日志则表示启动成功。

2401_89221867的博客 1720

奇怪的电梯

Description 有一个奇怪的电梯,它可以停在任何一层楼,并且在每一层楼上有一个数字Xi 。 这个电梯只有两个按钮:UP 和 DOWN。 当你在第 i 层楼的时候,如果你按 UP ,那么你将上升 Xi 层楼(即是说你将到达第 i+Xi 层楼), 如果你按 DOWN,那么你将下降 Xi 层楼(即是说你将到达第 i-Xi 层楼)。 当然,你最多到达第 N 层楼,至少到达第 1 层楼。 例如,...

菲菲家的吴先森 1269

ABtest描述统计功效

我们在面试数据分析时,常常会问到如何确定样本量的问题,会有一个指标:统计功效(power),或者是1-β 统计功效会影响实验的可信度,甚至会影响实验所需的样本量,要了解统计功效,首先要理解两类统计错误 假如我们做了一个AB实验,且两组用户的数据均值为μ1和μ2,我们会有两个初始假设: H0:两个实验组的数据没有差别(μ1=μ2),这个假设也叫“零假设”,也叫原假设 H1:两个实验组之间的数据存在差别(μ1≠μ2),这个假设也叫“非零假设”,也叫备择假设 定义两类错误: 实验本身没有效应,但我们觉

qq_38134556的博客 907

暑期dp46道(26)HDOJ 1501 Zipper dfs+记忆化搜索

题目链接:HDOJ 1501 额,这种结题方法讲了很多了,这篇就不细讲了,不过有点要做改动,就是,dfs到达第三个字符串结尾就一直退出就可以了,全局变量标记状态,或者用int dfs(int x,int y,int k){ if(k == strlen(str3)) { return 1; } int ans = 0; if(vis[x][y]) { ret

退役ACMer 434

ACS驱动器直线电机回零程序与误差补偿Buffer实战解析

本文深入解析了ACS驱动器控制直线电机时,实现高精度回零与误差补偿的完整实战流程。核心在于利用驱动器的D-Buffer功能,将激光干涉仪测量的误差数据导入补偿数组,通过ERRORMAP1D指令进行映射,从而实时修正定位误差,显著提升设备重复定位精度。文章详细拆解了回零程序逻辑、补偿参数设置及关键调试避坑指南。

652

[FPGA高速以太网]基于Verilog与1G/2.5G Ethernet PCS/PMA IP核的2.5G UDP通信实战

本文详细介绍了基于FPGA与1G/2.5G Ethernet PCS/PMA IP核实现2.5G UDP通信的完整实战方案。文章以黑金AX7A200开发板为硬件平台,深入讲解了从硬件选型、IP核配置、Verilog测试逻辑编写到系统调试与性能验证的全过程,重点剖析了利用SGMII接口与GTP收发器实现高速数据传输的关键技术与避坑指南,为FPGA高速以太网应用开发提供了宝贵经验。

sql99的博客 571

【BFS】wikioi 2074 营救

题目链接:http://wikioi.com/problem/2074/ 分析: 比较典型的宽搜。 开队列记录状态,另外开数组记录力气和步数,每扩展到一个点,先判断是否越界,再判断搜到的值是否小于当前最优值,如果符合要求,入队。 注意结构体中的变量不要开得太多,否则会超时。

wakawaka 1024

别再手动连线了!用Tessent IJTAG的SIB和TDR,5分钟搞定复杂芯片的DFT网络分区

本文探讨了如何利用Tessent IJTAG的SIB(Segment Insertion Bit)和TDR(Test Data Register)技术,高效解决复杂芯片DFT网络分区问题。通过智能化的扫描链管理和声明式定义,显著降低连接复杂度,提升测试覆盖率和良率,适用于超大规模SoC设计。

weixin_29251131的博客 305

HDOJ 1242 Rescue(DFS+剪枝)

Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27277    Accepted Submission(s): 9668 Problem Description Angel was caught by th

想飞的小菜鸡 409

用映射把 Semantic Object 说清楚:Fiori Elements 出站导航中的 Mapping Semantic Objects 全面实战

本文系统讲解了Fiori Elements中出站导航的Mapping机制,它用于解决源应用与目标应用间字段名不一致的问题。文章详细介绍了Mapping在XML、ABAP CDS和CAP CDS三种注解中的具体写法,并阐述了其运行时行为:Fiori Launchpad通过Target Mapping将参数注入目标应用。同时分析了Mapping与Filter Bar的交互规则,指出空值传递的条件,并提供了扩展方法adaptNavigationParameterExtension。最后通过从Travel到Pass

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 171

运行时安全引擎RSE

该博客重点介绍了运行时安全引擎(Runtime Security Engine,简称 RSE)与应用处理器(Application Processor,简称 AP)之间的关系。 根据 ARM 的参考设计,RSE 是位于同一芯片(die)上的一个独立核心,与 AP 和系统控制处理器(System Control Processor,简称 SCP)并列存在。RSE 为整个系统提供基本的安全保障和运行时服务,例如:可信启动(trusted boot)、度量启动(measured boot)、平台认证(platf

AI-安全-功耗 1369

问题 D: 【宽搜入门】魔板

【宽搜入门】魔板 时间限制: 1 Sec 内存限制: 128 MB 题目描述 在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。...

ikechan的博客 1259

NX二次开发常用函数——从一个坐标系到另一个坐标系的转换(UF_MTX4_csys_to_csys )相同体坐标转化

本文介绍了在项目开发中实现坐标转换的方法,重点解析了两个关键函数UF_MTX4_csys_to_csys和UF_MTX4_vec3_multiply的使用。通过4个变换矩阵(transform1-4)实现工作坐标系与绝对坐标系之间的相互转换,并以圆柱体为例详细说明了坐标转换的具体实现过程,包括原点、X/Y轴方向的转换处理。相比之前采用的if-else判断方法,这种矩阵转换方式在代码复杂度和运行效率上都更具优势。

weixin_47753171的博客 600

宽搜入门代码模板详解 HDOJ1253

胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38775    Accepted Submission(s): 13641 Problem Description Ignatius被魔王抓走了,有一天

勇敢前进的ACMer 2541

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

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

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

hdoj 1242 Rescue (bfs+优先队列)

运算符重载定义: C++中预定义的运算符的操作对象只能是基本数据类型。但实际上,对于许多用户自定义类型(例如类),也需要类似的运算操作。这时就必须在C++中重新定义这些运算符,赋予已有运算符新的功能,使它能够用于特定类型执行特定的操作。运算符重载的实质是函数重载,它提供了C++的可扩展性,也是C++最吸引人的特性之一。 运算符重载是通过创建运算符函数实现的,运算符函数定义了重载的运算符

张小V 510

温度PID控制PLC程序

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

(专题)用Java 轻松AC掉HDOJ大数题

大数题是最适合用Java 来做了。java.math.BigDecimal; java.math.BigInteger; 提供了很多很实用的方法,对处理大数据有很大的帮助。 杭电上大数题目目前总结如下: 1002 , 1042 ,1047,1063,1297,1316,1715,1753, 2054 HDOJ1047 Integer InquiryInteger Inquiry

对酒当歌 3271

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

【hdoj 1242】Rescue

Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19969 Accepted Submission(s): 7106 Problem Description Angel was caught by the MOLI

nininicrystal的专栏 394

HDOJ-1242(Rescue)(bfs+优先队列)

HDOJ-1242(Rescue) Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task

hpulw 468

HDOJ分类

HDOJ分类 基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106...

xingoo 220

HDOJ题目分类

HDOJ题目分类 2011-03-04 11:19 模拟题, 枚举 1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1

681

HDOJ/HDU 1242 Rescue(经典BFS深搜-优先队列)

Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel’s

谙忆-陈浩翔 8987

HDOJ 1242 Rescue

题意:    n*m的方格中,'#/是墙不可过,'.'是路可过,a代表要救出的     公主,r是出发的friend,x代表守卫,每走一步都需要一单位     的时间,遇到守卫需要额外再消耗一单位的时间,求从r走到a     最短需多少的时间。   分析:     1,要注意从a开始搜索,因为r可能含有多个。开始我是从r搜索到a,     后来wa了很多次。。。最后发现题目中说的是

喵不理 398

hdoj 1242 Rescue [BFS]

Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21317    Accepted Submission(s): 7598 Problem Description Angel was caught b

平平淡淡才是真 628

HDOJ-1242 Rescue

HDOJ-1242 Rescue BFS以及优先队列

傲娇的晓明 412

hdoj 1242 Rescue 【bfs】

Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21977    Accepted Submission(s): 7822 Problem Description Angel was caught by

dxx_111的博客 598

hdoj 1242 不同步的bfs

以前曾经做过每一步都是平等的bfs 今天的这一题让我开阔了视野 因为上一步和下一步所花费的时间可能不同 下一步的来源可以分为两种情况 1 来自时间短的 2 来自时间长的 因此我们必须有一个选择的过程 这就需要一个记忆化数组 用来保存当前格的最少时间 犯了memset 的错误 memset 是一个字节一个字节初始化的 显然不对 其他的都和hero in maze 一样 是一个

ALeecday'workspace 494
上一篇: 宽搜入门代码模板详解 HDOJ1253
下一篇: HDOJ1258 又是一道深搜入门题
罗侯
博客等级 码龄10年 135粉丝 258原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值