2017蓝桥杯A组赛题解析

1.迷宫

X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间， R表示走到右边的房间， U表示走到上坡方向的房间， D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。 他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候，直升机把100名玩家放入一个个小房间内。 玩家一定要按照地上的字母移动。 迷宫地图如下：
UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

#include <iostream>
#include <string.h>
using namespace std;

int vis[20][20];
char mmap[20][20];
int countt = 0;

int find_(int i, int j){
    while(1){

        if(i < 0 || i > 9 || j < 0 || j > 9 ){
            countt++;
            break;
        }
        if(vis[i][j]) {
            break;
        }
        vis[i][j] = 1;
        switch(mmap[i][j]){
            case 'U': i--;break;
            case 'L': j--;break;
            case 'R': j++;break;
            case 'D': i++;break;
            default: break;
        }

    }

    return 0;
}


int main(){
    freopen("A.txt", "r", stdin);
    for(int i = 0; i <10; i++){
        for(int j = 0; j < 10; j++){
            cin >> mmap[i][j];
      }
    }

    for(int i = 0; i < 10; i++){
        for(int j = 0; j < 10; j++){
            memset(vis, 0, sizeof(vis));
            find_(i, j);
        }
    }

    cout << countt << endl;
}

2.青蛙跳
3.2*2魔方 前下橙上后黄左右旅
4.6*6划分中心对称
5.abc字符串个数

f(int a, int b, int c, int n){
    if(a < 0 || b < 0 || c < 0) return 0;
    if(n == 0) return 1;
    return f(a-1, b, c, n-1) + f(a, b-1, c, n-1) + f(a, b, c-1, n-1);
} 

6.字符串匹配，问个数

 for(i:1 to len)
     for(j:1 to len)
        if(s1[i-1] == s2[j-1])
            a[i][j] = a[i-1][j-1] + 1;

7.正则表达式
8.包子个数
9.分巧克力 10000 10000
10.重叠矩形阴影面积