蓝桥国赛--玩具蛇（回溯）

深藏阁楼爱情的钟 2021-07-16 17:32 388阅读 0赞

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

## 思路 ##

数据并不大，直接暴力dfs回溯就行，用一个标记数组b来表示哪个格子没被走，这个蛇得90°转向和向前就是说不能走已经走过的地方，细节见代码。

## Code ##

#include<iostream>
    
    using namespace std;
    typedef long long ll;
    
    const int Max = 1e6 + 5;
    int b[100][100];
    int dp[100][100];
    int sec[8][2] = {  { 1,0},{ -1,0},{ 0,1},{ 0,-1} };
    ll sum = 0;
    void dfs(int x, int y,int n)
    { 
    	if (n == 16) { 
    		sum++;return;
    	}
    	for (int i = 0;i <= 3;i++)
    	{ 
    		int tx = x + sec[i][0];
    		int ty = y + sec[i][1];
    		if (tx <= 4 && tx >= 1 && ty <= 4 && ty >= 1 && b[tx][ty]==0)
    		{ 
    			b[tx][ty] = 1;
    			dfs(tx, ty, n + 1);
    			b[tx][ty] = 0;
    		}
    	}
    	
    }
    
    int main()
    { 
    	for (int i = 1;i <= 4;i++)
    	{ 
    		for (int j = 1;j <= 4;j++)
    		{ 
    			b[i][j] = 1;
    			dfs(i, j, 1);
    			b[i][j] = 0;
    		}
    	}
    	cout << sum;
    	
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FzYmJ2_size_16_color_FFFFFF_t_70]: /images/20210716/47ad8993569b40d78921ed1728da4564.png

发表评论取消回复

表情：

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

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

相关阅读

相关 2019第十届蓝桥杯国赛总结

这是第一次去外地参加比赛，加上，近些年来很少去北京，因此非常期待这次去北京参加比赛的机会。由于学校离北京比较远，我们只能坐火车前往。火车上的时间无比漫长，我只能与同学

逃离我推掉我的手/ 2021年12月12日 02:15/ 0 赞/ 456 阅读

相关 2019蓝桥杯国赛总结

5月24号我们激动地乘着火车向北京出发了，时隔七个多小时，大概下午两点我们抵达北京西站，然后去石景山西黄村附近找个宾馆住下来，夏天的炎热在那天似乎在欢呼着我们的到来，那天下午显

心已赠人/ 2021年09月28日 20:56/ 0 赞/ 541 阅读

相关蓝桥杯国赛——路径（最短路）

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

水深无声/ 2021年07月17日 01:34/ 0 赞/ 502 阅读

相关蓝桥国赛--本质上升序列（dp）

【问题描述】小蓝特别喜欢单调递增的事物。在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子

绝地灬酷狼/ 2021年07月17日 01:19/ 0 赞/ 382 阅读

相关蓝桥杯国赛---平方拆分（dfs）

问题描述将 2019 拆分为若干个两两不同的完全平方数之和，一共有多少种不同的方法？注意交换顺序视为同一种方法，例如 132 + 252 + 352 = 201

朴灿烈づ我的快乐病毒、/ 2021年07月17日 00:20/ 0 赞/ 520 阅读

相关第十一届蓝桥杯（国赛）——阶乘约数

问题描述定义阶乘 n! = 1 × 2 × 3 × ··· × n。请问 100! （100 的阶乘）有多少个约数。答案提交这是一道结果填空的题

刺骨的言语ヽ痛彻心扉/ 2021年07月16日 21:50/ 0 赞/ 555 阅读

相关蓝桥国赛--玩具蛇（回溯）

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

深藏阁楼爱情的钟/ 2021年07月16日 17:32/ 0 赞/ 389 阅读

相关蓝桥杯国赛---质数行者（3维dp）

【问题描述】小蓝在玩一个叫质数行者的游戏。游戏在一个 n×m×w 的立体方格图上进行，从北到南依次标号为第 1 行到第 n 行，从西到东依次标号为第 1

叁歲伎倆/ 2021年07月16日 16:53/ 0 赞/ 598 阅读

相关蓝桥杯十一届国赛--扩散（枚举、暴力）

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

清疚/ 2021年07月16日 14:56/ 0 赞/ 527 阅读

相关蓝桥杯国赛--游园安排

问题描述 L 星球游乐园非常有趣，吸引着各个星球的游客前来游玩。小蓝是 L 星球游乐园的管理员，为了更好的管理游乐园，游乐园要求所有的游客提前预约，小蓝能看到系统

我就是我/ 2021年07月16日 12:46/ 0 赞/ 741 阅读