POJ 1321 棋盘问题 （DFS）

题目链接：棋盘问题

解析：dfs暴力从上到下、从左到右搜索。

AC代码：

//代码1
#include 
#include 
#include 
using namespace std;

int n, k, ans;
char maze[10][10];
bool vis[10][10];

void dfs(int x, int y, int step){
    if(step == k){
        ans ++;
        return ;
    }
    for(int i=x; i>maze[i][j];
        ans = 0;
        memset(vis, false, sizeof(vis));
        dfs(0, 0, 0);
        printf("%d\n", ans);
    }
    return 0;
}

//代码2
#include 
#include 
#include 
using namespace std;

int n, k, ans;
char maze[10][10];
bool vx[10], vy[10];

void dfs(int x, int y, int step){
    if(step == k){
        ans ++;
        return ;
    }
    for(int i=x; i