第八届蓝桥杯_第一题

感觉蓝桥杯一年比一年难，今年第一题就做了好久。

标题：迷宫

X星球的一处迷宫游乐场建在某个小山坡上。
它是由10x10相互连通的小房间组成的。

房间的地板上写着一个很大的字母。
我们假设玩家是面朝上坡的方向站立，则：
L表示走到左边的房间，
R表示走到右边的房间，
U表示走到上坡方向的房间，
D表示走到下坡方向的房间。

X星球的居民有点懒，不愿意费力思考。
他们更喜欢玩运气类的游戏。这个游戏也是如此！

开始的时候，直升机把100名玩家放入一个个小房间内。
玩家一定要按照地上的字母移动。

迷宫地图如下：
------------
UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR
------------

请你计算一下，最后，有多少玩家会走出迷宫?
而不是在里边兜圈子。

请提交该整数，表示走出迷宫的玩家数目，不要填写任何多余的内容。

如果你还没明白游戏规则，可以参看一个简化的4x4迷宫的解说图：

先看看自己是怎么做的吧，有点笨，C语言不扎实，定义字符数组时，居然100个字符分开写的。。。我的天。

二维字符数组初始化：

char a[3][3] = { {"hyy"},{"zrf"},{"xem"} };

char a[3][3] = { "hyy","zrf","xem" };

别傻乎乎的用字符初始化了。

#include<stdio.h>int main(void)
{int count = 0;char a[10][10] = { {'U', 'D', 'D', 'L', 'U', 'U', 'L', 'R', 'U', 'L'},{'U', 'U', 'R', 'L', 'L', 'L', 'R', 'R', 'R', 'U'},{'R' ,'R', 'U' ,'U' ,'R' ,'L', 'D' ,'L', 'R', 'D'},{'R', 'U' ,'D', 'D' ,'D' ,'D', 'U' ,'U', 'U', 'U'},{'U' ,'R', 'U', 'D', 'L', 'L' ,'R' ,'R', 'U', 'U'},{'D', 'U', 'R', 'L', 'R', 'L' ,'D', 'L' ,'R', 'L'},{'U', 'L', 'L', 'U', 'R' ,'L', 'L', 'R', 'D', 'U'},{'R', 'D', 'L' ,'U', 'L', 'L' ,'R', 'D', 'D' ,'D'},{'U', 'U', 'D', 'D', 'U' ,'D' ,'U' ,'D', 'L' ,'L'},{'U' ,'L', 'R', 'D' ,'L', 'U' ,'U', 'R', 'R' ,'R'} };for (int i = 0; i <= 9; i++){int tempi = i;for (int j = 0; j <= 9; j++){int tempj = j;while (1){if (a[i][j] == 'U'){i = i - 1;if (i >= 0 && i <= 9 && j >= 0 && j <= 9){if (a[i][j] == 'D'){i = tempi;j = tempj;break;}}else{count++;printf("(%d,%d)\n", tempi,tempj);i = tempi;j = tempj;break;}}if (a[i][j] == 'D'){i = i + 1;if (i >= 0 && i <= 9 && j >= 0 && j <= 9){if (a[i][j] == 'U'){i = tempi;j = tempj;break;}}else{count++;printf("(%d,%d)\n", tempi, tempj);i = tempi;j = tempj;break;}}if (a[i][j] == 'L'){j = j - 1;if (i >= 0 && i <= 9 && j >= 0 && j <= 9){if (a[i][j] == 'R'){i = tempi;j = tempj;break;}}else{count++;printf("(%d,%d)\n", tempi, tempj);i = tempi;j = tempj;break;}}if (a[i][j] == 'R'){j = j + 1;if (i >= 0 && i <= 9 && j >= 0 && j <= 9){if (a[i][j] == 'L'){i = tempi;j = tempj;break;}}else{count++;printf("(%d,%d)\n", tempi, tempj);i = tempi;j = tempj;break;}}}}}printf("%d\n", count);return 0;
}

结果是31，明天再看看别人是怎么写的吧。

第八届蓝桥杯_第一题_迷宫相关推荐

第八届蓝桥杯第八题--包子凑数（C语言）
第八届蓝桥杯第八题–包子凑数(C语言) 一.比赛题目 1.题目要求小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子.每种蒸笼都有非常多笼,可以认为 ...
【第八届蓝桥杯第七题日期问题】
[第八届蓝桥杯第七题日期问题] Description 小明正在整理一批历史文献.这些历史文献中出现了很多日期.小明知道这些日期都在1960年1月1日至2059年12月31日.令小明头疼的是,这些日期 ...
第八届蓝桥杯-第四题方格分割
标题:方格分割 6x6的方格,沿着格子的边线剪开成两部分. 要求这两部分的形状完全相同. 如图:p1.png, p2.png, p3.png 就是可行的分割法. 试计算: 包括这3种分法在内,一共 ...
第八届蓝桥杯第十题 k倍区间
给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间. 你能求出 ...
第八届蓝桥杯第八题日期问题
标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子.每种蒸笼都有非常多笼,可以认为是无限笼. 每当有顾客想买X个包子,卖包子的大叔就会 ...
第八届蓝桥杯第五题取数位
题目如下: 求1个整数的第k位数字有很多种方法. 以下的方法就是一种. // 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; retur ...
第八届蓝桥杯第七题日期问题
题目如下: 小明正在整理一批历史文献.这些历史文献中出现了很多日期.小明知道这些日期都在1960年1月1日至2059年12月31日.令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有 ...
第八届蓝桥杯第四题方格分割
题目如下: 标题:方格分割 6x6的方格,沿着格子的边线剪开成两部分. 要求这两部分的形状完全相同. 如图:p1.png, p2.png, p3.png 就是可行的分割法. 试计算: 包括这3种分法在 ...
第八届蓝桥杯第六题最大公共子串
题目如下: 最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少. 比如:"abcdkkk" 和 "baabcdadabc", 可以找到的 ...

第八届蓝桥杯_第一题_迷宫

第八届蓝桥杯_第一题_迷宫相关推荐

最新文章

热门文章