POJ 1321 棋盘问题 G++
程序员文章站
2022-07-15 11:14:14
...
#include <iostream>
using namespace std;
//看博友分析 dfs
char da[10][10];
int ax[100];
int ay[100];
int jg;
int N,M;
bool check(int x,int y,int n)
{
for(int i=0;i<n;i++)
{
if(ax[i]==x || ay[i]==y)
{
return false;
}
}
return true;
}
void dfs(int x, int y, int n)
{
if(n==M)
{
jg++;
return;
}
if(x>N||y>N)
{
return;
}
if(y+1<N)
{
dfs(x,y+1,n);
}else
{
dfs(x+1,0,n);
}
if(da[x][y]=='#'&& check(x,y,n))
{
ax[n]=x;
ay[n]=y;
if(y+1<N)
{
dfs(x,y+1,n+1);
}else
{
dfs(x+1,0,n+1);
}
}
}
int main()
{
while(cin>>N>>M)
{
if(N==-1 && M==-1)
{
break;
}
for(int i=0;i<N;i++)
{
for(int j=0;j<N;j++)
{
cin>>da[i][j];
}
}
jg=0;
dfs(0,0,0);
cout<<jg<<endl;
}
return 0;
}
上一篇: spring aop实现日志记录
下一篇: Spring AOP 实现日志记录