HDU 1242 rescue

这题要注意 题目中的 each 这个字眼,所以有多个可能 'r'存在,所以从被救的人身上展开搜索比较简单.

一开始不知道要使用优先队列,所以一开始是WA.

优先队列的操作和队列相似,但是队列中的front()函数要用top()函数代替,其他的操作类似.

#include<iostream>
#include<queue>
#define maxn 205
char map[maxn][maxn];
int visit[maxn][maxn];
using namespace std;
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
int m,n;
bool ok(int i,int j)
{
	return map[i][j]!='#'&& i>0 &&i<=n &&j>0 && j<=m ;
}
struct node
{
	int x,y,time;
	friend bool operator <(const node &a,const node &b)
	{
		return a.time>b.time ;
	}
};
int bfs(int x,int y)
{
	int i;  
    node st,ed;  
    priority_queue<node>que;  //定义一个优先队列  
    memset(visit,0,sizeof(visit));  
    st.x=x;  
    st.y=y;  
    st.time=0;  
    visit[st.x][st.y]=1;  
    que.push(st);  
    while(!que.empty())  
    {  
        st=que.top();  
        que.pop();  
        if(map[st.x][st.y]=='r')  
        return st.time;  
        for(i=0;i<4;i++)  
        {  
            ed.x=st.x+dir[i][0];  
            ed.y=st.y+dir[i][1];  
            if(ok(ed.x,ed.y)&&!visit[ed.x][ed.y])  
            {  
                visit[ed.x][ed.y]=1;  
                if(map[ed.x][ed.y]=='x')  
                ed.time=st.time+2;  
                else  
                ed.time=st.time+1;  
                que.push(ed);  
            }  
        }  
    }  
    return -1; 

}
int main()
{
	//freopen("1242.txt","r",stdin);
	 int i,j;  
    int x,y,ans;  
    while(scanf("%d%d",&n,&m)!=EOF)  
    {  
        for(i=1;i<=n;i++)
			for(j=1;j<=m;j++)
				cin>>map[i][j];
       // scanf("%s",map[i]);  
        for(i=1;i<=n;i++)  
         for(j=1;j<=m;j++)  
        if(map[i][j]=='a')  
        {  
            x=i;  
            y=j;  
            break;  
        }  
        ans=bfs(x,y);  
        if(ans==-1)  
        printf("Poor ANGEL has to stay in the prison all his life.\n");  
        else  
        printf("%d\n",ans);  
    }  
    return 0;  
	
}

 

转载于:https://www.cnblogs.com/xiaoniuniu/p/4004208.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip 【备注】 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用!有问题请及时沟通交流。 2、适用人群:计算机相关专业(如计科、信息安全、数据科学与大数据技术、人工智能、通信、物联网、自动化、电子信息等)在校学生、专业老师或者企业员工下载使用。 3、用途:项目具有较高的学习借鉴价值,不仅适用于小白学习入门进阶。也可作为毕设项目、课程设计、大作业、初期项目立项演示等。 4、如果基础还行,或热爱钻研,亦可在此项目代码基础上进行修改添加,实现其他不同功能。 欢迎下载!欢迎交流学习!不清楚的可以私信问我! 毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip
综合小区管理系统管理系统按照操作主体分为管理员和用户。管理员的功能包括报修管理、车位管理、车位分配管理、出入管理、字典管理、房屋管理、物业费缴纳管理、公告管理、物业人员投诉管理、我的私信管理、物业人员管理、用户管理、管理员管理。用户的功能包括管理部门以及部门岗位信息,管理招聘信息,培训信息,薪资信息等。该系统采用了Mysql数据库,Java语言,Spring Boot框架等技术进行编程实现。 综合小区管理系统管理系统可以提高综合小区管理系统信息管理问题的解决效率,优化综合小区管理系统信息处理流程,保证综合小区管理系统信息数据的安全,它是一个非常可靠,非常安全的应用程序。 管理员权限操作的功能包括管理公告,管理综合小区管理系统信息,包括出入管理,报修管理,报修管理,物业费缴纳等,可以管理操作员。 出入管理界面,管理员在出入管理界面中可以对界面中显示,可以对招聘信息的招聘状态进行查看,可以添加新的招聘信息等。报修管理界面,管理员在报修管理界面中查看奖罚种类信息,奖罚描述信息,新增奖惩信息等。车位管理界面,管理员在车位管理界面中新增。公告管理界面,管理员在公告管理界面查看公告的工作状态,可以对公告的数据进行导出,可以添加新公告的信息,可以编辑公告信息,删除公告信息。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值