试题 E: 玩具蛇（C/C++）

题目描述：
小蓝有一条玩具蛇，一共有 16 节，上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。小蓝还有一个 4 × 4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 A 到 P 共 16 个字母。小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将玩具蛇放进去。
下图给出了两种方案：

请帮小蓝计算一下，总共有多少种不同的方案。如果两个方案中，存在玩具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。

思路：枚举蛇头的位置，然后开始dfs蛇身，当蛇身长度为16时，就可以答案++

#include <bits/stdc++.h>
#define llu unsigned long long
using namespace std;bool vis[5][5];
int ans=0;
int f[][2]={1,0,-1,0,0,-1,0,1};void dfs(int x,int y,int u)
{if(x>=4||y>=4||x<0||y<0)return ;if(u==16)ans++;for(int i=0;i<4;i++){int tx=x+f[i][0],ty=y+f[i][1];if(!vis[tx][ty]){vis[tx][ty]=1;dfs(tx,ty,u+1);vis[tx][ty]=0;}}
}int main()
{for(int i=0;i<4;i++){for(int j=0;j<4;j++){vis[i][j]=1;dfs(i,j,1);vis[i][j]=0;}}cout << ans << endl;return 0;
}

试题 E: 玩具蛇（C/C++）相关推荐

第十一届蓝桥杯C/C++B组试题E：玩具蛇（题目+题解）
问题描述小蓝有一条玩具蛇,一共有16节,上面标着数字1至16.每一节都是一个正方形的形状.相邻的两节可以成直线或者成90 度角. 小蓝还有一个4×4的方格盒子,用于存放玩具蛇,盒子的方格上依次标着字 ...
十一届蓝桥杯国赛玩具蛇-dfs
[问题描述] 小蓝有一条玩具蛇,一共有 16 节,上面标着数字 1 至 16.每一节都是一个正方形的形状.相邻的两节可以成直线或者成 90 度角. 小蓝还有一个 4 × 4 的方格盒子,用于存放玩具 ...
第十一届蓝桥杯大赛软件类决赛（C/C++ 大学A组）
蓝桥杯 2020年国赛真题 C/C++ 大学A组试题 A: 合数个数试题 B: 含 2 天数试题 C: 本质上升序列试题 D: 咫尺天涯试题 E: 玩具蛇试题 F: 皮亚诺曲线距离试题 ...
第十一届蓝桥杯大赛软件类决赛（2020javaB国赛）
第十一届蓝桥杯大赛软件类决赛 Java 大学 B 组目录第十一届蓝桥杯大赛软件类决赛试题 A: 美丽的 2 试题 B: 扩散试题 C: 阶乘约数试题 D: 本质上升序列试题 E: 玩具蛇 ...
2020第十一届蓝桥杯C/C++国赛B组
文章目录试题 A: 美丽的 2 试题 B: 扩散试题 C: 阶乘约数试题 D: 本质上升序列试题 E: 玩具蛇试题 F: 皮亚诺曲线距离试题 G: 游园安排试题 H: 答疑试题 I: ...
2020第十一届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组
成绩是国二中游,赛场上填空题写了第1,2,5题,第2题大意错了,编程题写了第7,8,10题,第7题对了样例,后两题不知道可以对多少,总分有50左右吧. 试题 A: 美丽的 2 本题总分:5 分 [问题 ...
第十一届蓝桥杯大赛软件类决赛 Python大学组
填空(答案已测试) 试题A:美丽的2(5) 暴力,for一遍就行了 count=0 for i in range(1,2021):if "2" in str(i):count+=1 ...
2020年第11届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2020蓝桥杯国赛Java大学B组解题报告
文章目录试题 A: 美丽的 2 试题 B: 扩散试题 C: 阶乘约数试题 D: 本质上升序列试题 E: 玩具蛇试题 F: 蓝肽子序列试题 H: 画廊试题 A: 美丽的 2 问题描述小蓝 ...

试题 E: 玩具蛇（C/C++）

试题 E: 玩具蛇（C/C++）相关推荐

最新文章

热门文章