本文共 1183 字，大约阅读时间需要 3 分钟。

【问题描述】

条件：

【示例】

【分析】

【代码改进】

原代码错误原因

在终止条件中，设置为：if (x == 0 && y == 0 && u != 0)

修改后的代码

将终止条件修改为：if (x == 0 && y == 0 && u > 2)

改进后的代码

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

【验证】