【問題描述】
小藍有一條玩具蛇，一共有 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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。