题目描述

源代码

思路：
遍历每一个点
建立一个辅助标记数组，能够成功走出迷宫的人，都不会会到原来走过的地方

#include <iostream>
#include <cstring>using namespace std;
int ans;
int vis[10][10];
int main()
{char a[10][10];for(int i=0;i<10;i++)for(int j=0;j<10;j++)cin>>a[i][j];for (int i = 0; i < 10; ++i) {for (int j = 0; j < 10; ++j) {memset(vis,0, sizeof(vis));int nx=i;int ny=j;while(!vis[nx][ny]){vis[nx][ny]=1;if(a[nx][ny]=='U') nx--;else if(a[nx][ny]=='L') ny--;else if(a[nx][ny]=='D') nx++;else if(a[nx][ny]=='R') ny++;if(nx<0||ny<0||nx>=10||ny>=10) {ans++;break;}}}}cout<<ans;return 0;
}

正确答案

蓝桥杯2017年第八届C/C++省赛A组第一题-迷宫相关推荐

第八届蓝桥杯（软件类）C++省赛A组真题题解
文章目录题目链接 A组真题题目结构第一题迷宫第二题跳蚱蜢第三题魔方状态第四题方格分割第五题字母组串第六题最大公共子串第七题正则问题第八题包子凑数第九题分巧克力 ...
[蓝桥杯][2017年第八届真题]包子凑数（解题报告）
问题 1886: [蓝桥杯][2017年第八届真题]包子凑数时间限制: 1Sec 内存限制: 128MB 提交: 406 解决: 118 题目描述小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家 ...
蓝桥杯2017年第八届C/C++ B组省赛习题题解
目录第一题:购物单(暴力计算) 第二题:等差素数数列(数学+暴力枚举) 第三题:承压计算(模拟) 第四题:方格分割(dfs) 第五题:取数位(模拟) 第六题:最大公共子串(dp) 第七题:日期问题( ...
题目 1886: 蓝桥杯2017年第八届真题-包子凑数
时间限制: 1Sec 内存限制: 128MB 提交: 2378 解决: 789 题目描述小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子.每种蒸笼 ...
题目 1878: 蓝桥杯2017年第八届真题-青蛙跳杯子
题目 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色. X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去. 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙. ...
【每日蓝桥】44、一七年省赛Java组真题“纸牌三角形”
你好呀,我是灰小猿,一个超会写bug的程序猿! 欢迎大家关注我的专栏"每日蓝桥",该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想.数据结构等内容, ...
【每日蓝桥】52、一七年省赛Java组真题“K倍区间”
你好呀,我是灰小猿,一个超会写bug的程序猿! 欢迎大家关注我的专栏"每日蓝桥",该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想.数据结构等内容, ...
【每日蓝桥】25、一五年省赛Java组真题“立方变自身”
你好呀,我是灰小猿,一个超会写bug的程序猿! 欢迎大家关注我的专栏"每日蓝桥",该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想.数据结构等内容, ...
[蓝桥杯][2017年第八届真题]小计算器（模拟）
题目描述模拟程序型计算器,依次输入指令,可能包含的指令有数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数运算指令:'ADD','SUB','MUL','DIV', ...
[蓝桥杯][2017年第八届真题]小数第n位（数学）
题目描述我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数. 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式. 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始 ...

蓝桥杯2017年第八届C/C++省赛A组第一题-迷宫

题目描述

源代码

正确答案

蓝桥杯2017年第八届C/C++省赛A组第一题-迷宫相关推荐

最新文章

热门文章