标签:div 测试 space inpu for input 条件 iostream 字符
Input
Output
Sample Input
2 1 #. .# 4 4 ...# ..#. .#.. #... -1 -1
Sample Output
2 1
分析:此题和八皇后问题相似,简化了条件,限制条件变成了不能同一行同一列。不能再同一行同一列,那我们可以逐行放置,因此只需要对列数进行递归,没有访问过的且在棋盘区域的即可放置。放置完k个棋子方案数+1即可。
#include <iostream> #include <cstring> #define ll long long using namespace std; char a[10][10]; int cnt,n,k; int vis[10]; void dfs(int x,int num){ if(num>=k){//棋子数已满,此方案可行+1 cnt++;return; } for(int i=x;i<n;i++){//剩下棋子的行数 for(int j=0;j<n;j++){//确定列数 if(!vis[j]&&a[i][j]==‘#‘){ vis[j]=1; dfs(i+1,num+1); vis[j]=0; } } } return; } int main(){ while(cin>>n>>k){ if(n==-1&&k==-1)break; for(int i=0;i<n;i++) cin>>a[i]; cnt=0; memset(vis,0,sizeof vis); dfs(0,0); cout<<cnt<<endl; } return 0; }
标签:div 测试 space inpu for input 条件 iostream 字符
原文地址:https://www.cnblogs.com/xyfs99/p/12942713.html