题目

题目链接

题解

实现题。

这也很基础，写代码的时候细心点就行。

代码

#include<bits/stdc++.h>
using namespace std;
const int N = 55;int T, Q, n, sx, sy, tx, ty;
string mp[N], op;int dx[] = {-1, 1, 0, 0};
int dy[] = {0, 0, -1, 1};int main()
{cin>>T;while(T--) {cin>>n;for(int i = 0;i < n;i ++) {cin>>mp[i];for(int j = 0;j < n;j ++) if(mp[i][j] == 'S') sx = i, sy = j;else if(mp[i][j] == 'T') tx = i, ty = j;}cin>>Q;while(Q--) {cin>>op;int x = sx, y = sy, flag = 0;for(int i = 0;i < op.size();i ++) {int k;if(op[i] == 'U') k = 0;else if(op[i] == 'D') k = 1;else if(op[i] == 'L') k = 2;else if(op[i] == 'R') k = 3;int xx = x+dx[k], yy = y+dy[k];if(xx < 0 || yy < 0 || xx >= n || yy >= n) {flag = 1; puts("I am out!"); break;}if(mp[xx][yy] == '#') {flag = 1; puts("I am dizzy!"); break;}if(xx == tx && yy == ty) {flag = 1; puts("I get there!"); break;}x = xx, y = yy;}if(!flag) puts("I have no idea!");}} return 0;
}

[蓝桥杯][算法提高VIP]我们的征途是星辰大海相关推荐

[蓝桥杯][算法提高VIP]夺宝奇兵-递推+记忆化搜索
题目描述在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 " ...
[蓝桥杯][算法提高VIP]夺宝奇兵-dp
题目描述在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 " ...
[蓝桥杯][算法提高VIP]阮小二买彩票
[蓝桥杯][算法提高VIP]阮小二买彩票题目描述在同学们的帮助下,阮小二是变的越来越懒了, 连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多.可是一段时间观察下 ...
c语言oj题1923偶数之和,问题 1923: [蓝桥杯][算法提高VIP]学霸的迷宫（BFS）
题目描述学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗.但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫.因为班长还有妹子要陪,磨刀不 ...
[蓝桥杯][算法提高VIP]阮小二买彩票[递归全排列]
题目 1578: [蓝桥杯][算法提高VIP]阮小二买彩票时间限制: 1Sec 内存限制: 128MB 提交: 348 解决: 153 题目描述在同学们的帮助下,阮小二是变的越来越懒了, 连算账都 ...
[蓝桥杯][算法提高][vip] 阮小二买彩票
蓝桥杯 ADV-66 算法提高阮小二买彩票问题描述在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多.可是一段时间观察 ...
[蓝桥杯][算法提高VIP]合并石子（区间dp+平行四边形优化）
题目描述在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数.求把所有石子合并成一堆的最小花费. 输入输入第一行包含一个整数 ...
摩尔斯电码的c语言程序,[蓝桥杯][算法提高VIP]摩尔斯电码（C语言代码）
解题思路: 录入,分段,比较注意事项: 不要去关注最后的几句话,完全误导人,我用getchar()结合EOF做得出来,但是提交总是报错,蓝桥杯官网和C语言网都一样. 参考代码:#include #i ...
[蓝桥杯][算法提高VIP]数的划分（记忆化搜索）
题目描述一个正整数可以划分为多个正整数的和,比如n=3时: 3:1+2:1+1+1: 共有三种划分方法. 给出一个正整数,问有多少种划分方法. 数据规模和约定 n< =100 输入一个正整数 ...

[蓝桥杯][算法提高VIP]我们的征途是星辰大海

题目

题解

代码

[蓝桥杯][算法提高VIP]我们的征途是星辰大海相关推荐

最新文章

热门文章