HDU - 2612 Find a way-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

HDU - 2612 Find a way

阅读量：4684 次

发布时间：2019-06-09

本文共 925 字，大约阅读时间需要 3 分钟。

*：使用

Sample Input4 4Y.#@.....#..@..M4 4Y.#@.....#..@#.M5 5Y..@..#....#...@..M.#...#Sample Output668866

**************************************************

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 #include
            8 #include
            
              9 10 using namespace std;11 12 #define N 35013 #define INF 0x3f3f3f3f14 15 struct node16 {17 int x,y,step;18 };19 20 int w[4][2]= { { 0,1},{ 0,-1},{ 1,0},{-1,0} };21 int n,m,vis[N][N], v[N][N];22 char str[N][N];23 24 void bfs(node s)25 {26 int i;27 28 queue
             
              Q;29 node q;30 s.step=0;31 Q.push(s);32 vis[s.x][s.y]=1;33 34 while(Q.size())35 {36 q=Q.front();37 Q.pop();38 39 if(str[q.x][q.y]=='@')40 v[q.x][q.y]+=q.step;41 42 for(i=0; i<4; i++)43 {44 s.x=q.x+w[i][0];45 s.y=q.y+w[i][1];46 if(s.x>=0&&s.x
              
               =0&&s.y

转载于:https://www.cnblogs.com/weiyuan/p/5687128.html

你可能感兴趣的文章

WampServer下修改和重置MySQL密码

hibernate出现No row with the given identifier exists问题

为什么wait()和notify()属于Object类

Part2_lesson3---ARM寄存器详解

深入理解vsto，开发word插件的利器

PHP 在5.1.* 和5.2.*之间 PDO数据库操作中的不同!

导入properties时的坑

python——网络编程

Spark的39个机器学习库

Electron学习笔记（一）

Java并发编程：CountDownLatch、CyclicBarrier和Semaphore

配置NRPE的通讯

VS2005编译VTK5.10.1

shp系列（一）——利用C++进行shp文件的读（打开）与写（创建）开言

总结上海永辉云商高级前端职位面试题集

中国计算机学会推荐国际学术会议和期刊目录

各种可以远程

对服务器的认识

分治法实现1-N的数字按字典序全排列组合 Java语言

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-10-22 19:40:22 当前IP: 13.58.21.119 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我