【問題描述】
小藍(lán)有一條玩具蛇，一共有 16 節(jié)，上面標(biāo)著數(shù)字 1 至 16。每一節(jié)都是一
個正方形的形狀。相鄰的兩節(jié)可以成直線或者成 90 度角。
小藍(lán)還有一個 4 × 4 的方格盒子，用于存放玩具蛇，盒子的方格上依次標(biāo)著
字母 A 到 P 共 16 個字母。
小藍(lán)可以折疊自己的玩具蛇放到盒子里面。他發(fā)現(xiàn)，有很多種方案可以將
玩具蛇放進(jìn)去。

請幫小藍(lán)計算一下，總共有多少種不同的方案。如果兩個方案中，存在玩
具蛇的某一節(jié)放在了盒子的不同格子里，則認(rèn)為是不同的方案。

解題思路:
枚舉每個點，然后求路徑方案。

代碼如下:

#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; }

總結(jié)

以上是生活随笔為你收集整理的十一届蓝桥杯国赛 玩具蛇-dfs的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。