acwing kuangbin专题搜索专题(1-5)
acwing 1114.棋盘问题
传送门
题目大意:给你一个n * n的矩阵,其中里面包含两种字符’#‘和’.’,’#‘表示是棋盘,即可以放棋子,‘.’表示是空白区域不可以放棋子,现在给你k个棋子,要求每一行,每一列上不能有两颗棋子,问棋子有多少种摆放的可能
思路:直接使用dfs进行爆搜即可
代码如下
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
原创
2022-01-25 20:27:46 ·
168 阅读 ·
0 评论