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. 用python做推荐系统(一)

    一.简介: 推荐系统是最常见的数据分析应用之一,包含淘宝.豆瓣.今日头条都是利用推荐系统来推荐用户内容.推荐算法的方式分为两种,一种是根据用户推荐,一种是根据商品推荐,根据用户推荐主要是找出和这个用户 ...

  2. 解决vs2017创建.net core失败以及不能登录问题

    创建.net core web 提示值不能为空,开始以为是vs安装错误,重新安装了一遍也是这样,之前都好好的,然后登录也不行了(提示我们无法刷新此账号的凭据),百度了下,是ie不能上网的问题.解决了登 ...

  3. Javascript小白经典题型(一)

    1. 输出是什么? function sayHi() { console.log(name) console.log(age) var name = 'Lydia' let age = 21 } sa ...

  4. 计算n的阶乘

    题目描述 定义一个函数,传入一个整数n,打印n!的值比如:传入3打印:6  <====1*2*3 输入 整数n    输出 整数n的阶乘 样例输入 Copy 3 样例输出 Copy 6 x=in ...

  5. 【记】Linux下安装JDK1.7

    Java官网已经不提供除最新版本以外版本的JDK下载了,下载JDK1.7,密码: rsqg 本地Linux系统为Centos6.9,本身就没安装Java:已安装Java需要先卸载,卸载方法请百度. 1 ...

  6. 字符串String类常见算法题

    1.将一个字符串进行反转.将字符串中指定部分进行反转. public class StringDemo { //方式一:转换为char[] public String reverse(String s ...

  7. React Hooks 实现和由来以及解决的问题

    与React类组件相比,React函数式组件究竟有何不同? 一般的回答都是: 类组件比函数式组件多了更多的特性,比如 state,那如果有 Hooks 之后呢? 函数组件性能比类组件好,但是在现代浏览 ...

  8. git branch stash

    一.branch(分支) 1.创建分支 git branch dev 2.切换分支 git branch dev 3.合并分支 git merge bug 4.查看分支 git branch 5.删除 ...

  9. get_字段_display()

    gender_choices = ((1, '男'), (2, '女')) gender = models.IntegerField(verbose_name='性别', choices=gender ...

  10. latex一些有用的写法

    编辑博文的时候总是忘语法,然后到网上查-- 干脆记一下! 1.编辑漂亮的函数上下标 \(\sum\limits_{i=1}^n\) 对于原有的函数:$\sum\limits_{i=1}^n$ \(\m ...