TYVJ 1074 武士风度的牛

easy BFS 注意输入是反的就OK了

#include <cstdio>
#include <iostream>
#include <queue>
using namespace std;
int n,m,sx,sy,ex,ey,vis[666][666];
char a[666][666];
int xx[]={1,-1,2,-2,1,-1,2,-2},yy[]={2,-2,1,-1,-2,2,-1,1};
queue<int> q,w;
int bfs(int x,int y)
{q.push(x);w.push(y);while(!q.empty()){int tempx=q.front(),tempy=w.front();q.pop();w.pop();for(int i=0;i<=7;i++){int dx=tempx+xx[i],dy=tempy+yy[i];if(!vis[dx][dy]&&(a[dx][dy]=='.'||a[dx][dy]=='H')){vis[dx][dy]=vis[tempx][tempy]+1;if(dx==ex&&dy==ey) return vis[tempx][tempy]+1;q.push(dx);w.push(dy);}}}
}
int main()
{scanf("%d%d",&m,&n);for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>a[i][j];if(a[i][j]=='K')     {sx=i;sy=j;}else if(a[i][j]=='H'){ex=i;ey=j;}}}printf("%d",bfs(sx,sy));
}

TYVJ 1074 武士风度的牛相关推荐

算法实践：武士风度的牛
武士风度的牛描述这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了The Knight的开始位置,树.灌木.石头以及其它障碍的位置,除此之外还有一捆草.现在你的任务是,确定The Knig ...
AcWing 188. 武士风度的牛(BFS,C++)
AcWing 188. 武士风度的牛题意从一个起点遵循某种特殊规则走到终点,求最短的步数分析很显然,这题是bfs思想的应用. 1.首先输入数据,并在每次输入数据时判断起点和终点的坐标. 2.初 ...
188.武士风度的牛
188.武士风度的牛总结: 先找到进入floodfill的条件然后加入把起点加入队列并进行标记只要队列不空就对格子进行扩展(要除去自己因为自己已经被覆盖过了) 然后判定是否有效(是否超出范围,是 ...
188. 武士风度的牛
农民 John 有很多牛,他想交易其中一头被 Don 称为 The Knight 的牛. 这头牛有一个独一无二的超能力,在农场里像 Knight 一样地跳(就是我们熟悉的象棋中马的走法). 虽然这头神 ...
AcWing 188. 武士风度的牛 BFS 水题
题目描述农民John有很多牛,他想交易其中一头被Don称为The Knight的牛. 这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法). 虽然这头神奇的牛 ...
188. 武士风度的牛 C++ bfs(宽度优先搜索)
农民John有很多牛,他想交易其中一头被Don称为The Knight的牛. 这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法). 虽然这头神奇的牛不能跳到树 ...
188 武士风度的牛（bfs）
1. 问题描述: 农民 John 有很多牛,他想交易其中一头被 Don 称为 The Knight 的牛.这头牛有一个独一无二的超能力,在农场里像 Knight 一样地跳(就是我们熟悉的象棋中马的走法 ...
CH2906 武士风度的牛 BFS
题目链接 http://noi-test.zzstep.com/contest/0x29%E3%80%8C%E6%90%9C%E7%B4%A2%E3%80%8D%E7%BB%83%E4%B9%A0/2 ...
算法提高课-搜索-最短路模型-AcWing 188. 武士风度的牛：bfs、dist数组记录最小步数
题目分析来源:acwing 分析:马走日,这里用bfs遍历马的行走过程,输出到达终点的最小步数. 使用bfs求到每个点的最小步数,需要开一个dist[][]数组,来记录起点到某点的最小步数. 队列里 ...

TYVJ 1074 武士风度的牛

TYVJ 1074 武士风度的牛相关推荐

最新文章

热门文章