C++回溯算法(2)

棋盘问题

#include<bits/stdc++.h>
using namespace std;
void func(int,int);
bool tf(int,int);
void c();
int n,k;
char a[110][110];
int cnt2=0;
int main()
{cin>>n>>k;for(int i=0;i<n;i++){for(int j=0;j<n;j++){cin>>a[i][j];}}func(0,0);cout<<"----------"<<endl;cout<<cnt2;return 0;
}
void func(int x,int cnt)
{if(cnt==k){c();cnt2++;return;}if(x==n){return;}for(int i=0;i<n;i++){if(tf(x,i)==true&&a[x][i]!='.'){a[x][i]='o';func(x+1,cnt+1);a[x][i]='.';}}func(x+1,cnt);
}
bool tf(int x,int y)
{for(int i=0;i<x;i++){if(a[i][y]=='o'){return false;}}return true;
}
void c()
{cout<<"----------"<<endl;for(int i=0;i<n;i++){for(int j=0;j<n;j++){cout<<a[i][j];}cout<<endl;}
}