十一届蓝桥杯国赛玩具蛇-dfs

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

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

解题思路:
枚举每个点，然后求路径方案。

代码如下:

#include <iostream>
using namespace std;const int N = 5;
bool vis[N][N] = {false};
int dx[] = {0, 0, 1, -1}, dy[] = {1, -1, 0, 0};
long long ans;
void dfs(int x, int y, int u) {if (u == 16) {ans++;return ;}for (int i = 0; i < 4; i++) {int xx = x + dx[i], yy = y + dy[i];if (xx >= 1 && xx <= 4 && yy >= 1 && yy <= 4 && !vis[xx][yy]) {vis[xx][yy] = true;dfs(xx, yy, u + 1);vis[xx][yy] = false;}}
}int main() {for (int i = 1; i <= 4; i++)for (int j = 1; j <= 4; j++) {vis[i][j] = true;dfs(i, j, 1);vis[i][j] = false;}cout << ans << endl;return 0;
}

十一届蓝桥杯国赛玩具蛇-dfs相关推荐

2020/第十一届蓝桥杯国赛/Java-A
试题A:和数个数 boolean isPrime(int n) {for (int i = 2; i <= Math.sqrt(n); i++) {if (n % i == 0) {return ...
2020十一届蓝桥杯国赛二等奖Java B组
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录参考博客https://blo ...
2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑
题目链接 Ideas 2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑 Code Python if __name__ == '__main__':n = int(input( ...
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数在线评测 Ideas 对于一个纯循环小数,假设循环节为l,则小数为0.llll-,转换为分数就是 l / (10 ** n ...
第十一届蓝桥杯国赛题目
以下是第十一届蓝桥杯国赛题目,供大家学习参考(提取码失效可以评论我) 百度云: 链接: https://pan.baidu.com/s/1g1o-px-RUVoXLLhRDS8cXQ 提取码: fgf ...
第十一届蓝桥杯国赛H题答疑
第十一届蓝桥杯国赛H题答疑题目 [题目描述] [输入格式] [输出格式] [样例输入] [样例输出] [样例说明] [评测用例规模与约定] 分析(这篇水文的精髓) 代码题目万一图片加载不出来的话 ...
临时抱佛脚之第十一届蓝桥杯国赛B组部分题解(Part 1)
前言酒可真是好东西啊,能让人一时间忘记不快的事. 但是一到明天就算不喜欢也还是会想起,而且比昨天更让人痛苦,想逃也逃不掉. --坂田银时题目来源蓝桥杯官网→学习资料→历届真题→竞赛→蓝桥杯真题 ...
2020第十一届蓝桥杯国赛JAVA B组真题解析（带源码及解析）
蓝桥杯历年真题及解析. 目录蓝桥杯历年真题及解析. A: 美丽的 2 题目: 分析: AC代码: B: 扩散题目: 分析: AC代码: C: 阶乘约数题目: 分析: AC代码: D: 本质上升序 ...
2020第十一届蓝桥杯国赛Python组
A美丽的2 答案:563 res = 0 for i in range(1, 2021):if '2' in str(i):res += 1 print(res) # 563 B合数个数模拟即可答 ...

十一届蓝桥杯国赛玩具蛇-dfs

十一届蓝桥杯国赛玩具蛇-dfs相关推荐

最新文章

热门文章

十一届蓝桥杯国赛 玩具蛇-dfs

十一届蓝桥杯国赛 玩具蛇-dfs相关推荐

最新文章

热门文章

十一届蓝桥杯国赛玩具蛇-dfs

十一届蓝桥杯国赛玩具蛇-dfs相关推荐