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