Rescue(HDU-1242)

从查表法到实时计算:SimpleFOC库中正弦函数优化的技术演进 本文深入探讨了SimpleFOC库v2.0.1版本中正弦函数优化技术的演进,从传统查表法到实时计算的创新实践。通过定点数优化、对称性利用和分段线性插值等关键技术,实现了在嵌入式电机控制中的高效三角函数计算,显著提升性能和资源利用率。 阅读详情
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
 
代码如下:
#include<bits/stdc++.h>
using namespace std;
char z[210][210];
int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1},n,m,a,b,flag,vis[210][210];
struct pp
{
    int x,y,s;
};
bool operator<(const pp&a,const pp&b)
{
    return a.s>b.s;
}
priority_queue<pp>q;
void bfs()
{
    pp p,h;
    p.x=a;
    p.y=b;
    p.s=0;
    q.push(p);
    while(!q.empty())
    {
        p=q.top();q.pop();
        if(z[p.x][p.y]=='a')
        {
            flag=0;
            cout<<p.s<<endl;
            return;
        }
        for(int i=0;i<4;i++)
        {
            h.x=p.x+dx[i];
            h.y=p.y+dy[i];
            h.s=p.s+1;
            if(h.x>=0&&h.x<n&&h.y>=0&&h.y<m&&!vis[h.x][h.y]&&z[h.x][h.y]!='#')
            {
                if(z[h.x][h.y]=='x')
                    h.s++;
                vis[h.x][h.y]=1;
                q.push(h);
            }
        }
    }
}
int main()
{
    while(cin>>n>>m)
    {
        memset(vis,0,sizeof(vis));
        flag=1;
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
            {
                cin>>z[i][j];
                if(z[i][j]=='r')
                {
                    a=i;
                    b=j;
                }
            }
        bfs();
        if(flag)
            cout<<"Poor ANGEL has to stay in the prison all his life.\n";
        while(!q.empty())
        q.pop();
    }
    return 0;
}


简要介绍 | 雷达穿墙成像及其应用场景 本文简要介绍了雷达穿墙成像技术的原理、研究现状、挑战与未来展望,希望能为相关领域的研究与应用提供参考。具有广泛的应用前景。本文将详细介绍雷达穿墙成像的原理,以及其在不同应用场景中的实践。逆时偏移算法(Reverse-Time Migration, RTM)雷达穿墙成像技术是一种先进的遥感技术,具有。的能力,可用于探测室内目标。安全与救援、建筑结构检测等领域。雷达穿墙成像技术的核心原理是。是Green函数,表示从接收点。雷达穿墙成像及其应用场景。雷达穿墙成像及其应用场景。目标识别与定位准确性。 阅读详情

相关推荐

用pyqtgraph 和pyqt5绘制股票K线图

# -*- coding: utf-8 -*- # Form implementation generated from reading ui file 'QWidget_plot.ui' # # Created by: PyQt4 UI code generator 4.11.4 # # WARNING! All changes made in this file will be lost!...

qq_23114283的博客 5430

题解—Angel was caught by theMOLIGPY!

Problem DescriptionAngel was caught by theMOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M &amp;lt;= 200) matrix. There are WALLs, ROADs, and GUARDs in theprison.&lt;...

二喵君的博客 2750

TensorFlow_PyTorch实战:构建AI人工智能回归模型

回归分析是机器学习的核心任务之一,用于预测连续型目标变量(如房价、股票价格、用户留存时间等)。基础线性回归模型的数学原理与代码实现多项式回归模型的过拟合处理与正则化技巧自定义数据集加载与数据预处理流程动态图(PyTorch)与静态图(TensorFlow)的编程范式对比模型评估指标与可视化分析方法核心概念:对比两大框架的架构设计,解析回归模型核心组件数学原理:推导线性回归的假设函数、损失函数及优化算法算法实现:提供TensorFlow和PyTorch的完整代码示例项目实战。

AI天才研究院 1432

A - Rescue

Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M &lt;= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.  Angel's friends want to...

hnlg311709000526的博客 489

通算、智算、超算:三种算力的区别与应用选型指南

算力是数字时代的基础资源,但通算、智算、超算常被混淆。通算基于CPU,支撑日常业务;智算依赖GPU/NPU,驱动AI模型训练与推理;超算以大规模并行集群实现尖端科学计算。理解三者在硬件、精度、软件生态上的差异,是合理规划算力基础设施、避免预算浪费的关键。从概念到原理,再到应用场景,本文帮你看清三种算力的真实分工与未来融合趋势。

weixin_30983965的博客 179

伪距单点定位推导+DOP值分析(附matlab仿真代码)

伪距单点定位公式推导、DOP值分析与matlab仿真分析

shannanshouyin的博客 2514

ZOJ 1649: Rescue(BFS)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=649 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 ...

391

UE5新手必看:3种UI定位方法实战(含蓝图配置截图)

本文为UE5新手详细解析了三种核心UI定位方法:屏幕空间、场景空间和世界空间。通过实战蓝图配置与控件操作,指导开发者如何根据HUD、角色血条、3D物体标记等不同应用场景,正确选择并配置UI的定位方式,以实现清晰的信息传递与沉浸式体验。

weixin_29018815的博客 474

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 &lt;= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Ange...

AAS48的博客 280

深入解析TI C2000 ePWM模块:峰值电流模式Buck与LLC谐振变换器实战配置

脉宽调制(PWM)技术是电力电子与数字电源控制的核心,它通过调节开关信号的占空比或频率,实现对功率变换器输出电压、电流的精确控制。其基本原理是利用微控制器内部的定时器和比较器,生成具有特定时序的方波信号,驱动功率开关器件。这项技术的核心价值在于将复杂的模拟控制环路数字化,从而提升系统的可控性、灵活性和可靠性。在电机驱动、不间断电源(UPS)、服务器电源和新能源逆变器等广泛应用场景中,PWM技术都是实现高效能量转换的基石。本文聚焦于德州仪器(TI)C2000系列微控制器中功能强大的增强型PWM(ePWM)模块

weixin_30410119的博客 347

WEB浏览器视频流播放方案

基于Media Source Extensions播放视频流 浏览器播放视频的几种方法 一、H5 video标签 在浏览器播放视频,可以使用HTML5原生的video标签。但其播放的格式使用一定限制的,目前video只支持三种格式WebM、Ogg、MP4。 WebM:WebM 文件使用 VP8 视频编解码器和 Vorbis 音频编解码器 Ogg :Ogg 文件使用 Theora 视频编解码器和 Vorbis音频编解码器 MP4: MPEG 4文件使用 H264 视频编解码器和AAC音频编解码器 上面三种

machh的专栏 2384

ZOJ - 1649 Rescue(dfs)

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 ...

起名好难呀! 303

数仓解惑:数据仓库常见建模方法与大数据领域建模实例综述

为什么需要数据建模? 为什么要进行数据仓库建模? 随着DT时代互联网、智能设备等信息技术的发展,数据开始井喷式的增长,如何讲这些数据进行有序、有结构地分类组织存储是我们面临的一个挑战。 如果把数据看作图书馆里的书,我们希望看到它们在书架上分门别类地放置,而不是乱糟糟的 大数据的数仓建模是通过建模的方法更好的组织、存储数据,以便在 性能、成本、效率和数据质量之间找到最佳平衡点。一般主要从下面四点考虑 ...

云祁QI 5851

HDU-1242-Rescue

HDU-1242-Rescue http://acm.hdu.edu.cn/showproblem.php?pid=1242 bfs即可,可能有多个’r’,而’a’只有一个,从’a’开始搜,找到的第一个’r’即为所求 需要注意的是这题宽搜时存在障碍物,遇到’x’点是,时间+2,如果用普通的队列就并不能保证每次出队的是时间最小的元素,所以要用优先队列,第一次用优先队列,还不熟练哇 优先队列(

菜鸟的程序人生 4274

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

HDU-1242 Rescue

HDU 1242 Rescue 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...

你呢的博客 887

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

HDU 1242 Rescue营救 BFS算法

HDU 1242 Rescue营救 BFS算法

一蓑烟雨 956

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

HDU-1242 Rescue BFS

HDU-1242   Rescue Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M &lt;= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Ange...

aero1009的博客 242

hdu 1242 Rescue

hdu  1242  Rescue             题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242 BFS 题目大意:angel被魔族人抓走了,朋友们要前去营救。给出地图,图中有五种符号,分别是'.'-Road、'#'-Wall、'r'-Friends、'x'-Guards、'a'-Angel。遇到守卫要花一单位的时间干掉他。

slicer的技术交流栈 769

hdu1242 Rescue

hdu1242 Rescue 广搜的模板 弄明白之后就觉得……太简单了 #include #include using namespace std; char mp[201][201]; int m,n,dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; struct point { int x,y,step; friend bo

Time flies 897

HDU - 1242-Rescue(bfs)

HDU - 1242-Rescue 题目大意:给你一个n*m的矩阵,矩阵中’a’代表天使,'r’代表天使的朋友,‘x’代表守卫(虽然题目没说,可以根据样例推理出来),’.‘代表可以走的路,’#'代表不能走的路,每走一步花费1个单位时间,而遇到守卫要花费额外的1个单位时间打败它。 解题思路:很典型的bfs,和我比赛时的另一题差不多。题目要求天使朋友解救天使所花费最小时间,注意,输入样例之中已经明确表...

weixin_43871404的博客 186

hdu 1242 Rescue

Rescue<br />http://acm.hdu.edu.cn/showproblem.php?pid=1242<br />Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/

jw72jw的专栏 1342

HDU T1242 Rescue

                               HDU T1242 Rescue  题解:     基础题,可是鄙人因为有处if没加花括号而找了好久的bug,粗心了......     第一次看到这题的时候,以为天使有多个朋友,就从天使开始向外遍历,其实都差不多,一股清流......     因为数据范围比较小,所以dfs和bfs都可以写。 Dfs写法 #include...

Mr__Charles的博客 360

hdu 1242 Rescue (BFS+优先队列)

hdu 1242 Rescue (BFS+优先队列) 题意 一个地图中,给定起点和终点,上下左右走,每走一步花1个单位时间,遇到怪,需要杀死怪,额外花1个单位时间,求从起点到终点最少花多少分钟。 解题思路: 主要思路是广度优先搜索,但因为其中有怪,需要额外花时间,那么对于队列里面的每个节点(保存x,y坐标和当前所用时间),要想最少花时间,那么每次在队头取出的元素应该是队列里面所用时间最少的,所以应该用优先队列。 (我最开始就就是一直没有优先队列,就一直答案不太对,看了别人的代码才用最优队列,才过) #inc

wangjunjie_123的博客 377

HDU 1242 Rescue(BFS或BFS+优先队列)

HDU 1242 Rescue(BFS或BFS+优先队列) http://acm.hdu.edu.cn/showproblem.php?pid=1242 题意:有个R*C的迷宫,里面有一个a和多个r和多个x,现在你要从这多个r点走到a点去,且如果各自是x,则要花时间消灭守卫,即多花1分钟.问你从任意r点到a的最少时间是多少? 分析:        网上题解多说用优先队列,但是对于为什么用优

code 1402

HDU 1242 Rescue

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242

M阳光的专栏 628

hdu1242Rescue

 STL容器之优先队列 优先级队列,以前刷题的时候用的比较熟,现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。 先回顾队列的定义:队列(queue)维护了一组对象,进入队列的对象被放置在尾部,下一个被取出的元素则取自队列的首部。priority_queue特别之处在于,允许用户为队列中存储的元素设置优先级。这种队列不

nyist_xsk 268
上一篇: Additive equations (ZOJ-1204)
下一篇: Lake Counting(POJ-2386)
绿蚁.r
博客等级 码龄10年 4粉丝 37原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值