怪兽

用户名：uq_40659356218

访问量：770

签　名：

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

　　自我简介：

TA的其他文章

dp解法[y总解法]
浏览：101

你可能喜欢

深度搜索DFS

　　作者: 怪兽　　　　发表时间：2024-03-11 11:46:11 浏览：71　|　评论：0　

原题链接：棋盘问题

```
import java.util.Scanner;

public class Main {

static int N = 10; 
    static int n;//边长
    static int k; //棋子数
    static char[][] g = new char[N][N];  //记录棋盘
    static boolean[] st = new boolean[N];  //遍历行 只需确认列是否已经有棋子

static int res = 0;//记录方案数

//row 记录当前遍历到第n行 count表示放了几个棋子
    static void dfs(int row, int count) {
        if(count==k) {
            res++;
            return;//棋子放完
        }
        if (row > n) return;  //越界
        for (int i = 1; i <= n; i++) {  //遍历列
            if (!st[i] && g[row][i] == '#') {
                st[i] = true;
                dfs(row + 1, count + 1);
                st[i] = false;
            }
        }
        //若当前行可放棋子的地方都已经尝试过  尝试着当前行不放棋子 直接进入下一行
        dfs(row + 1, count);
    }

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (true) {
            res=0;
            n = sc.nextInt();
            k = sc.nextInt();
            if (n == k && n == -1) return;
            for (int i = 1; i <= n; i++) {
                String s = sc.next();
                for (int j = 1; j <= n; j++) {
                    g[i][j] = s.charAt(j - 1);
                }
            }
            dfs(1, 0);  //从第一行开始遍历
            System.out.println(res);
        }

}
}
```

0.0分

0 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

怪兽

TA的其他文章

你可能喜欢

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

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

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

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

C二级辅导-计负均正（C语言代码）

深度搜索DFS

评论区

精彩推荐

WU-输出九九乘法表（C++代码）

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

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

陶陶摘苹果2 （C++代码）

判定字符位置（C++代码）

C二级辅导-公约公倍（C语言代码）

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

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

1169题解

孤独的骑士（C语言代码）

怪兽

TA的其他文章

你可能喜欢

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

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

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

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

C二级辅导-计负均正 （C语言代码）

深度搜索DFS

评论区

精彩推荐

WU-输出九九乘法表 （C++代码）

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

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

陶陶摘苹果2 （C++代码）

判定字符位置 （C++代码）

C二级辅导-公约公倍 （C语言代码）

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

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

1169题解

孤独的骑士 （C语言代码）

C二级辅导-计负均正（C语言代码）

　　评论区

WU-输出九九乘法表（C++代码）

判定字符位置（C++代码）

C二级辅导-公约公倍（C语言代码）

孤独的骑士（C语言代码）