zjj

用户名：uq_91709629370

访问量：191

签　名：

等　　级
排　　名	23055
经　　验	642
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

深度优先遍历
浏览：84

你可能喜欢

深度优先遍历

　　作者: zjj　　　　发表时间：2024-04-09 19:40:50 浏览：84　|　评论：0　

原题链接：棋盘问题

解题思路: 注意事项: 参考代码:#include <stdio.h>#include <string.h> #define MAX_SIZE 10 int n, k, ans;char maze[MAX_SIZE][MAX_SIZE];int col[MAX_SIZE]; void dfs(int r, int m) {    if (m == k) {        ans++;        return;    }    if (r == n) return;    for (int i = 0; i < n; i++) {        if (!col[i] && maze[r][i] == '#') {            col[i] = 1;            maze[r][i] = '.';            dfs(r + 1, m + 1);            col[i] = 0;            maze[r][i] = '#';        }    }    dfs(r + 1, m);} int main() {    while (1) {        scanf("%d %d", &n, &k);        if (n == -1 && k == -1) {            break;        }         for (int i = 0; i < n; i++) {            scanf("%s", maze[i]);        }         ans = 0;        memset(col, 0, sizeof(col));        dfs(0, 0);         printf("%d\n", ans);    }     return 0;}

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

精彩推荐

C语言训练-排序问题<2> （C++代码）（sort函数）

九宫重排（C++代码）

【亲和数】（C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

ASCII帮了大忙

WU-图形输出（C++代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言考试练习题_保留字母（C语言代码）

愚蠢的摄影师（C++代码）

1024题解

zjj

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

蛇行矩阵（C语言代码）

C二级辅导-进制转换（C语言代码）

C二级辅导-温度转换（C语言代码）

C语言训练-求函数值（C语言代码）

深度优先遍历

评论区

精彩推荐

C语言训练-排序问题<2> （C++代码）（sort函数）

九宫重排（C++代码）

【亲和数】（C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

ASCII帮了大忙

WU-图形输出（C++代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言考试练习题_保留字母（C语言代码）

愚蠢的摄影师（C++代码）

1024题解

zjj

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

蛇行矩阵 （C语言代码）

C二级辅导-进制转换 （C语言代码）

C二级辅导-温度转换 （C语言代码）

C语言训练-求函数值 （C语言代码）

深度优先遍历

评论区

精彩推荐

C语言训练-排序问题<2> （C++代码）（sort函数）

九宫重排 （C++代码）

【亲和数】 （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

ASCII帮了大忙

WU-图形输出 （C++代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言考试练习题_保留字母 （C语言代码）

愚蠢的摄影师 （C++代码）

1024题解

蛇行矩阵（C语言代码）

C二级辅导-进制转换（C语言代码）

C二级辅导-温度转换（C语言代码）

C语言训练-求函数值（C语言代码）

　　评论区

九宫重排（C++代码）

【亲和数】（C语言代码）

WU-图形输出（C++代码）

C语言考试练习题_保留字母（C语言代码）

愚蠢的摄影师（C++代码）