bzoj1627 / P2873 [USACO07DEC]泥水坑Mud Puddles

P2873 [USACO07DEC]泥水坑Mud Puddles

bfs入门。

对于坐标为负的情况，我们可以给数组下标加上$abs(min(minx,miny))$转正（根据题意判断）

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<queue>
 5 #define re register
 6 using namespace std;
 7 #define M 502
 8 const int d1[4]={0,1,0,-1};
 9 const int d2[4]={1,0,-1,0};
10 struct node{int x,y,t;}; queue <node> h;
11 int tx,ty,n; bool vis[M*2+5][M*2+5];
12 int main(){
13     scanf("%d%d%d",&tx,&ty,&n); tx+=M;ty+=M; int q1,q2;
14     for(int i=1;i<=n;++i) scanf("%d%d",&q1,&q2),vis[q1+M][q2+M]=1;
15     h.push((node){M,M,0}); vis[M][M]=1;
16     while(!h.empty()){
17         node u=h.front(); h.pop();
18         for(int i=0;i<4;++i){
19             int r1=u.x+d1[i],r2=u.y+d2[i];
20             if(vis[r1][r2]) continue;
21             if(r1==tx&&r2==ty){
22                 printf("%d",u.t+1);
23                 return 0;
24             }h.push((node){r1,r2,u.t+1}),vis[r1][r2]=1;
25         }
26     }
27 }

View Code

转载于:https://www.cnblogs.com/kafuuchino/p/9862611.html

bzoj1627 / P2873 [USACO07DEC]泥水坑Mud Puddles相关推荐

如何种植屡获殊荣的青豆
Most people don't know this yet, but I've decided to give up computers and become a farmer instead. ...
Mach 微内核的命名趣闻
据 Tevanian 说,MACH,源于一个读音错误.当时他正和其他人在匹兹堡一个下雨天里一边躲避着路上的泥水坑,一边讨论着新内核的事,Tevanian开玩笑地建议他们的新微核命名为MUCK,意为&q ...
搜索 —— 广搜的优化技巧
[例题] 连连看(HDU-1175)(简单推导):点击这里字串变换(洛谷-P1032)(string的使用):点击这里非常可乐(HDU-1495)(三维BFS):点击这里 Mud Puddles( ...
谁在控制着 iCloud 中国区账号的密钥？
点击上方"CSDN",选择"置顶公众号" 关键时刻,第一时间送达! 还有一天的时间,我们的 iCloud 数据就要被苹果正式转给云上贵州运营了... [CSDN ...
iOS 探讨之 mach_absolute_time
阐述去年在与大厂的交手中,碰到了如何测量函数耗时这类的问题.最近正好有点空余时间供我研究并整理它们,希望这次整理出的东西能给大家带来一点帮助. 探讨测量函数耗时所用的方法有很多种,这次我们先来介绍 ...
2023全国特种作业操作证高处安装、维护、拆除模拟试卷一[安考星]
该模拟试题来源于安考星公众号 1.安装室外机尽量避开对面的门窗. 正确答案:正确参考解析:这是为了尽量避开对流. 2.多种施工机械和电源电器必须由持证人员操作,无证人员可酌情开机和接电正确答案:错 ...
2020年数据术语的故事
点击上方蓝色字体,选择"设为星标" 回复"资源"获取更多资源 2020年整个技术圈子要说话题最多的,应该是大数据方向.新感念层出不穷,数据湖概念就是其中之一.这 ...
[转]在10岁前要做的32件事！
现在的儿童很少有时间来自娱自乐,原因是,有些父母担心孩子的安全:不希望他们的衣服被搞得脏兮兮的:另一些孩子的日程被排得过满,他们不是去上课,就是去参加有组织的课余活动. 为使宝宝能够重新拾起他们父母孩 ...
一个女人究竟该花多少钱？
奥斯卡王尔德说:"量入为出的人是最缺乏想象力的."这话放在朱迪思莱文(Judith Levine)身上可不太公平. 最近,美国作家朱迪思莱文的新著<不买东西>(Not ...
MPB：窖泥样品采集与核酸提取
为进一步提高<微生物组实验手册>稿件质量,本项目新增大众评审环节.文章在通过同行评审后,采用公众号推送方式分享全文,任何人均可在线提交修改意见.公众号格式显示略有问题,建议电脑端点击文末阅 ...

bzoj1627 / P2873 [USACO07DEC]泥水坑Mud Puddles

bzoj1627 / P2873 [USACO07DEC]泥水坑Mud Puddles相关推荐

最新文章

热门文章