P1747 好奇怪的游戏
题目背景
《爱与愁的故事第三弹·shopping》娱乐章。
调调口味来道水题。
题目描述
爱与愁大神坐在公交车上无聊,于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘:***(游戏名被打上了马赛克)。这个游戏类似象棋,但是只有黑白马各一匹,在点x1,y1和x2,y2上。它们得从点x1,y1和x2,y2走到1,1。这个游戏与普通象棋不同的地方是:马可以走“日”,也可以像象走“田”。现在爱与愁大神想知道两匹马到1,1的最少步数,你能帮他解决这个问题么?
输入输出格式
输入格式:
第1行:两个整数x1,y1
第2行:两个整数x2,y2
输出格式:
第1行:黑马到1,1的距离
第2行:白马到1,1的距离
输入输出样例
说明
100%数据:x1,y1,x2,y2<=20
BFS,多看,多打,然后记住,应用。
代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 | #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<queue> using namespace std; int a1,b1,a2,b2,ans; int dis[50][50]; int xx[]={-2,-2,-2,-2,-1,-1,1,1,2,2,2,2}; int yy[]={-2,-1,1,2,-2,2,-2,2,-2,-1,1,2}; bool vis[50][50]; struct node{ int x,y; }a,b; queue<node> q; void bfs( int x, int y) { while (!q.empty()) q.pop(); memset (vis,0, sizeof (vis)); memset (dis,0, sizeof (dis)); a.x =x,a.y =y; dis[x][y]=0,vis[x][y]=1; q.push(a); while (!q.empty()) { b=q.front(); q.pop(); x=b.x ,y=b.y ; if (x==1&&y==1) { ans=dis[x][y]; return ; } for ( int i=0;i<12;++i) { int dx=x+xx[i],dy=y+yy[i]; if (dx>0&&dx<=50&&dy>0&&dy<=50&&!vis[dx][dy]) { vis[dx][dy]=1; dis[dx][dy]=dis[x][y]+1; b.x =dx,b.y =dy; q.push(b); } } } } int main() { scanf ( "%d%d%d%d" ,&a1,&b1,&a2,&b2); bfs(a1,b1); printf ( "%d\n" ,ans); bfs(a2,b2); printf ( "%d" ,ans); return 0; } |
如果你不开心,那我就把右边这个帅傻子分享给你吧,
你看,他这么好看,那么深情的望着你,你还伤心吗?
真的!这照片盯上他五秒钟就想笑了。
一切都会过去的。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 上周热点回顾(1.20-1.26)
· 【译】.NET 升级助手现在支持升级到集中式包管理