东方辉针城

题目描述：
将于5月26日发售的东方辉针城在东方吧中引起了很多关注…
这个游戏是这样的，需要你操控一名角色，去和其他的杂鱼和boss决战。而对方和你的攻击的手段都是弹幕。在游戏中，你需要躲避他人的弹幕，并发射出自己的弹幕来攻击对方。本题中，为简单起见，只考虑对方发射的弹幕。
假设主角始终处于画面低端，将每秒与主角出现在一排的弹幕进行叠加，总共游戏进行了T秒，可以形成一个(T+1)×WIDTH大小的字符矩阵，“.”表示该点为空，“*”表示该点有至少一颗子弹。
现在告诉你主角的初始位置，求能否不中弹经过这T秒的弹幕，和操作的步骤。（主角不会⑨的）
题目认为抵达最后一行即视为通过，如果有多种不同的选择可以抵达最后一行请优先向左，其次不动，最后向右；题目保证数据合法且初始位置无弹幕。
输入描述：
输入数据包括T+3行。
第1行为两个正整数T和WIDTH，分表表示游戏进行的时间和屏幕的宽度。
第2行为一个正整数S，为初始的位置。
第3～T+3行每行包括WIDTH个字符，表示该点的状态。
输出描述：
第1行为一个字符串“Yes”或者“No”。表示能否不中弹通过此区域。
第2行为一个字符串，如果出现中弹则不输出。表示通过T秒的操作，“L”表示向左移动一个格子，“R”表示向右移动一个格子，“N”表示不动。
样例输入：
8 5
3
…..
…..
..*
..*
..*
..*
*.*
…..
…..
样例输出：
Yes
NRNNNNLL
数据范围及提示：
1≤T≤1000, 1≤WIDTH≤100

#include<iostream>
using namespace std;int n,m,s,x[3]={-1,0,1},move[1001];
char map[1001][101];
bool flag;void search(int yy,int xx)
{if(yy>n){flag=1;cout<<"Yes"<<endl;}elsefor(int i=0;i<3;i++){if(map[yy+1][xx+x[i]]=='.'){move[yy]=x[i];search(yy+1,xx+x[i]);}if(flag) return;}
}int main()
{cin>>n>>m>>s;for(int i=1;i<=m;i++) map[n+1][i]='.';for(int i=1;i<=n+1;i++)for(int j=1;j<=m;j++)cin>>map[i][j];search(1,s);if(flag){for(int i=1;i<=n;i++){if(move[i]==0) cout<<"N";if(move[i]==1) cout<<"R";if(move[i]==-1) cout<<"L";}}else cout<<"No";return 0;
}

东方辉针城（深度优先搜索）相关推荐

Codevs 2547 东方辉针城
2547 东方辉针城时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 将于5月26日发售的东方辉针城在东方吧中引起了很多关注- 这个游 ...
codves 2547 东方辉针城
codves 2547 东方辉针城题目描述 Description 将于5月26日发售的东方辉针城在东方吧中引起了很多关注- 这个游戏是这样的,需要你操控一名角色,去和其他的杂鱼和boss决战.而对 ...
2547 东方辉针城
2547 东方辉针城时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 将于5月26日发售的东方辉针城在东方吧中引起了很多关 ...
东方神灵庙及东方辉针城E难度混关
东方神灵庙特别水推荐梦机随便扭扭就能过东方辉针城推荐咲A 怂了就炸如果规划得不错到了六面每符基本都能炸狼女终符推荐炸四面和五面道中比较恶心人千万注意不要收点把自己撞死了四面的符卡怂了 ...
codevs 2547 东方辉针城（dfs）
题目描述 Description 将于5月26日发售的东方辉针城在东方吧中引起了很多关注- 这个游戏是这样的,需要你操控一名角色,去和其他的杂鱼和boss决战.而对方和你的攻击的手段都是弹幕.在游戏中 ...
[codevs2547]东方辉针城
题目← 首先一定会往上层移动既然给出了答案的优先顺序那把搜索顺序改一下第一个dfs到的就一定是最优解了-- #include<iostream> #include<cstdio&g ...
dfs深度优先搜索问题
深度优先搜索属于图算法的一种,是一个针对图和树的遍历算法,英文缩写为DFS即Depth First Search.深度优先搜索是图论中的经典算法,利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利 ...
从排列到组合——深度优先搜索
前段时间在洛谷3.0上刷到一个题,让本人挠头了一段时间,RT: 题目描述已知 n 个整数 x1,x2,-,xn,以及一个整数 k(k<n).从 n 个整数中任选 k 个整数相加,可分别得到一系 ...
基础算法·深度优先搜索
祝食用愉快XD 题目链接 (是一道胡乱出的题) U56815 来走迷宫鸭! 解题思路深度优先搜索,如果能不碰墙地到达右下角的出口,就把旗子立起来表示找到了出口. 什么?你没听过深度优先搜索没事,且 ...

东方辉针城（深度优先搜索）

东方辉针城

东方辉针城（深度优先搜索）相关推荐

最新文章

热门文章