Codeforces_540_C

http://codeforces.com/problemset/problem/540/C

 

简单bfs,注意结束条件。

 

复制代码
#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;

string a[505];
int endx,endy,n,m,dir[][2] = {-1,0,0,-1,1,0,0,1};
struct point{
    int x,y;
}start;
int main()
{
    cin >> n >> m;
    for(int i = 0;i < n;i++)    cin >> a[i];
    cin >> start.x >> start.y >> endx >> endy;
    start.x--;
    start.y--;
    endx--;
    endy--;
    queue<point> q;
    q.push(start);
    while(!q.empty())
    {
        point now = q.front();
        q.pop();

        for(int i = 0;i < 4;i++)
        {
            int xx = now.x+dir[i][0];
            int yy = now.y+dir[i][1];
            if(xx == endx && yy == endy && a[xx][yy] == 'X')
            {
                printf("YES\n");
                return 0;
            }
            if(xx < 0 || xx >= n || yy < 0 || yy >= m) continue;
            if(a[xx][yy] == 'X')    continue;
            point temp;
            temp.x = xx;
            temp.y = yy;
            q.push(temp);
            a[xx][yy] = 'X';
        }
    }
    printf("NO\n");
    return 0;
}
复制代码

 

posted @   zzzzzzzzhu  阅读(177)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· 开发者新选择:用DeepSeek实现Cursor级智能编程的免费方案
· 【译】.NET 升级助手现在支持升级到集中式包管理
· 独立开发经验谈:如何通过 Docker 让潜在客户快速体验你的系统
· 并发编程 - 线程同步(二)
点击右上角即可分享
微信分享提示