[codevs2547]东方辉针城

题目←

首先一定会往上层移动
既然给出了答案的优先顺序那把搜索顺序改一下第一个dfs到的就一定是最优解了……

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int MAXN = 1000 + 50;
bool map[MAXN][MAXN];
int n,m;
char s[MAXN];
int step[MAXN];
bool flag;
void print()
{printf("Yes\n");for(int i = 1;i <= n;i ++){if(step[i] == 1)printf("L");if(step[i] == 2)printf("N");if(step[i] == 3)printf("R");}
}
void dfs(int k,int j)
{if(flag)return;if(k ==  n + 1){flag = true;print();return;}if(!map[k + 1][j - 1] && j - 1 >= 1){step[k] = 1;dfs(k + 1,j - 1);step[k] = 0;}if(!map[k + 1][j]){step[k] = 2;dfs(k + 1,j);step[k] = 0;}if(!map[k + 1][j + 1] && j + 1 <= m){step[k] = 3;dfs(k + 1,j + 1);step[k] = 0;}
}
int S;
int main()
{scanf("%d%d%d",&n,&m,&S);for(int i = 1;i <= n + 1;i ++){scanf("%s",s + 1);for(int j = 1;j <= m;j ++){if(s[j] == '.')map[i][j] = 0;else map[i][j] = 1;}}dfs(1,S);if(!flag){printf("No");}return 0;
}

[codevs2547]东方辉针城相关推荐

codves 2547 东方辉针城
codves 2547 东方辉针城题目描述 Description 将于5月26日发售的东方辉针城在东方吧中引起了很多关注- 这个游戏是这样的,需要你操控一名角色,去和其他的杂鱼和boss决战.而对 ...
2547 东方辉针城
2547 东方辉针城时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 将于5月26日发售的东方辉针城在东方吧中引起了很多关 ...
Codevs 2547 东方辉针城
2547 东方辉针城时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 将于5月26日发售的东方辉针城在东方吧中引起了很多关注- 这个游 ...
东方辉针城（深度优先搜索）
东方辉针城题目描述: 将于5月26日发售的东方辉针城在东方吧中引起了很多关注- 这个游戏是这样的,需要你操控一名角色,去和其他的杂鱼和boss决战.而对方和你的攻击的手段都是弹幕.在游戏中,你需要躲 ...
东方神灵庙及东方辉针城E难度混关
东方神灵庙特别水推荐梦机随便扭扭就能过东方辉针城推荐咲A 怂了就炸如果规划得不错到了六面每符基本都能炸狼女终符推荐炸四面和五面道中比较恶心人千万注意不要收点把自己撞死了四面的符卡怂了 ...
codevs 2547 东方辉针城（dfs）
题目描述 Description 将于5月26日发售的东方辉针城在东方吧中引起了很多关注- 这个游戏是这样的,需要你操控一名角色,去和其他的杂鱼和boss决战.而对方和你的攻击的手段都是弹幕.在游戏中 ...
对于有关东方的题目的整理。。
东方赛高此为总贴收录以东方project为背景的题目. 模拟赛套题...(25道)无数据,有题面:二次联通门 1. luogu P3345 [ZJOI2015]幻想乡战略游戏动态点分治(暴力水过 ...
（差分）洛谷P4231 三步必杀
洛谷P4231 三步必杀三步必杀题目背景 (三)旧都离开狭窄的洞穴,眼前豁然开朗. 天空飘着不寻常的雪花. 一反之前的幽闭,现在面对的,是繁华的街市,可以听见酒碗碰撞的声音. 这是由被人们厌恶的 ...
洛谷P3352 [ZJOI2016]线段树
P3352 [ZJOI2016]线段树 (^ w ^) 题目描述小Yuuka遇到了一个题目:有一个序列a_1,a_2,?,a_n,q次操作,每次把一个区间内的数改成区间内的最大值,问最后每个数是多少 ...

[codevs2547]东方辉针城

[codevs2547]东方辉针城相关推荐

最新文章

热门文章