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的距离

 

输入输出样例

输入样例#1: 复制
12 16
18 10
输出样例#1: 复制
8 
9

说明

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;
}

 

如果你不开心,那我就把右边这个帅傻子分享给你吧,  

你看,他这么好看,那么深情的望着你,你还伤心吗?  

真的!这照片盯上他五秒钟就想笑了。  

一切都会过去的。

posted @   孟东行#  阅读(176)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 上周热点回顾(1.20-1.26)
· 【译】.NET 升级助手现在支持升级到集中式包管理
点击右上角即可分享
微信分享提示