kuangbin专题每日一题 棋盘问题 POJ-1321
题意
给你一个棋盘,棋盘上有两种点一种可以放棋子,一种不可以放棋子。
多组读入,每次读入一个n,一个k,n是棋盘的规格,n*n的棋盘,然后k是要放的棋子数,然后还有一个n * n的字符串由.和 # 组成,# 是可以放棋子的,问有多少种放的方法,可以使每一个棋子都不同行和同列。
思路
我们可以枚举每一个点,然后从这个点开始DFS,然后每次都不同行,列的话就用一个数组来标记,就可以轻松解决了。
代码
#include<iostream>
#include<algorithm>
#incl
原创
2021-09-07 09:17:06 ·
315 阅读 ·
2 评论