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

简单bfs,注意结束条件。

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std; string a[];
int endx,endy,n,m,dir[][] = {-,,,-,,,,};
struct point{
int x,y;
}start;
int main()
{
cin >> n >> m;
for(int i = ;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 = ;i < ;i++)
{
int xx = now.x+dir[i][];
int yy = now.y+dir[i][];
if(xx == endx && yy == endy && a[xx][yy] == 'X')
{
printf("YES\n");
return ;
}
if(xx < || xx >= n || yy < || 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 ;
}

Codeforces_540_C的更多相关文章

随机推荐

  1. Win10系统下应用窗口任务栏居中效果

    实现步骤: 在资源管理器中新建文件夹,一定要保证文件夹内无任何文件 任务栏上鼠标右键,移动到工具栏上,选择新建工具栏 选择新建的空文件夹 空文件夹出现在任务栏后,鼠标可以拖动工具栏前的两条竖线(图片上 ...

  2. BFS小记

    题目:求从S走到G点所需步数 #S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......#### ...

  3. AcWing 244. 谜一样的牛|树状数组

    传送门 题目描述 有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高. 现在这n头奶牛站成一列,已知第i头牛前面有Ai头牛比它低,求每头奶牛的身高. 输入格式 第1行:输入整 ...

  4. Vim的环境设定与记录

    vim 会主动将曾经做过的行为记录下来,记录在文件   ~/.viminfo,好方便下次作业. 更改  /etc/vimrc配置操作环境 vim的环境设定参数 :set nu :set  nonu 设 ...

  5. VS2019菜单栏没有团队选项解决方法

    新安装了Visual Studio 2019结果菜单栏没有“团队”菜单,导致没办法连接TFS服务器,查了下网上也并没有对应解决方法(甚至遇见这个问题的都没有/笑哭,所以这个方法写出来也大概没什么用) ...

  6. php5.6.39 源码安装

    1 安装依赖库 yum install -y autoconf libjpeg libjpeg-devel libpng libpng-devel freetype freetype-devel li ...

  7. 在 Vue 中使用 Typescript

    前言 恕我直言,用 Typescript 写 Vue 真的很难受,Vue 对 ts 的支持一般,如非万不得已还是别在 Vue 里边用吧,不过听说 Vue3 会增强对 ts 的支持,正式登场之前还是期待 ...

  8. 线性基 - 寻找异或第K大

    XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A ...

  9. FreeRTOS独立看门狗检测任务执行状态

    为了保证FreeRTOS的所有用户任务都在正常的运行,我们通过独立看门狗的形式来检测,一旦发现有某个任务长时间没有执行,看门狗就会将系统复位. 运行条件: 创建5个用户任务Task1,Task2,Ta ...

  10. Activiti服务任务(serviceTask)

    Activiti服务任务(serviceTask) 作者:Jesai 都有一段沉默的时间,等待厚积薄发 应用场景: 当客户有这么一个需求:下一个任务我需要自动执行一些操作,并且这个节点不需要任何的人工 ...