蓝桥杯第八届迷宫

我不是女神ヾ 2021-07-17 01:57 470阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FzYmJ2_size_16_color_FFFFFF_t_70]直接模拟一波，看到数据比较小就不用记忆化搜索了，每次搜索直接暴力，然后判断是否兜圈子，用一个sum记录步数,sum>200还没走完则为兜圈子。

Code:

#include<iostream>
    #include<map>
    #define pii pair<int,int>
    typedef long long ll;
    using namespace std;
    
    map<char, pii> ma;
    ll sum = 0, s = 0;
    char lst[105][105]=
    { 
    	   { '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'},
    };
    
    ll ans = 0;
    
    void dfs(int x,int y)
    { 
    	if (x < 0 || x>9 || y < 0 || y>9) { 
    		ans++;return;
    	}
    	sum++;
    	if (sum >= 200)return;
    	x += ma[lst[x][y]].first;
    	y += ma[lst[x][y]].second;
    	dfs(x, y);
    }
    
    int main()
    { 
    	ma['U'] = make_pair(-1, 0);
    	ma['D'] = make_pair(1, 0);
    	ma['L'] = make_pair(0, -1);
    	ma['R'] = make_pair(0, 1);
    	for(int i=0;i<=9;i++)
    		for (int j = 0;j <= 9;j++)
    		{ 
    			sum = 0;
    			dfs(i, j);
    		}
    	cout << ans;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FzYmJ2_size_16_color_FFFFFF_t_70]: /images/20210716/edc6d0347d7d4f4db8ab1c0ae9c502a3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，470人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯：迷宫

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。下图给出了一个迷宫的平面图，其中标记为 11 的为障碍，标记为 00 的为可以通行的

水深无声/ 2024年03月25日 22:24/ 0 赞/ 67 阅读

相关蓝桥杯第八天

一力扣63 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9n

超、凢脫俗/ 2023年01月08日 10:30/ 0 赞/ 146 阅读

相关蓝桥杯java第八届考题_[蓝桥杯决赛][2017年第八届真题]平方十位数（Java代码）...

标题：平方十位数由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数(是某个数的平方)。比如：1026753849，就是其中最小的

男娘i/ 2022年11月06日 05:46/ 0 赞/ 179 阅读

相关第八届蓝桥杯C语言B组，小结

第一次参加蓝桥杯，对这个比赛制度也不是很了解，这届蓝桥杯还是和往常一样一共10道题，当我看到第一题的时候，50个数据，真麻烦，没什么想法就直接徒手敲代码暴力算了，赛后，其他

素颜马尾好姑娘i/ 2022年07月03日 19:49/ 0 赞/ 209 阅读

相关第八届蓝桥杯省赛承压计算

标题：承压计算 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材

野性酷女/ 2022年06月15日 05:16/ 0 赞/ 225 阅读

相关第八届蓝桥杯 - 原题 + 题解

出处：[http://blog.csdn.net/y1196645376/article/details/69718192][http_blog.csdn.net_y11966

短命女/ 2022年06月01日 03:37/ 0 赞/ 266 阅读

相关第八届蓝桥杯决赛磁砖样式

瓷砖样式标题：磁砖样式小明家的一面装饰墙原来是 3\10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色：黄色和橙色。小

╰半橙微兮°/ 2022年01月30日 02:57/ 0 赞/ 195 阅读

相关第八届蓝桥杯省赛真题题解

2017年蓝桥杯试题解析不得不说自己还是太菜了，2017年蓝桥杯填空题自己就措手不及了。。 t1标题：迷宫 X星球的一处迷宫游乐场建在某个小山坡上。它是由

浅浅的花香味﹌/ 2022年01月07日 14:57/ 0 赞/ 494 阅读

相关【Java】第八届蓝桥杯平方十位数

标题：平方十位数由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小

柔光的暖阳◎/ 2022年01月05日 09:17/ 0 赞/ 277 阅读

相关蓝桥杯第八届迷宫

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

我不是女神ヾ/ 2021年07月17日 01:57/ 0 赞/ 471 阅读