poj 1321 (简单DFS) 棋盘问题

时间:2023-03-09 00:55:41
poj 1321 (简单DFS)  棋盘问题

题目:http://poj.org/problem?id=1321

最近状态有点down, 练练手

 #include<cstdio>
using namespace std;
char yj[][];
int vis[],ans,n;
void dfs(int x,int y)
{
for (int i=;i<n;i++)
{
if (!vis[i]&&yj[x][i]=='#')
{
if (y==)
{
ans++;
continue;
}
for (int j=x+;j<n-y+;j++)
{
vis[i]=;
dfs(j,y-);
vis[i]=;
}
}
}
return ;
}
int main()
{
int k,i;
while (~scanf("%d %d",&n,&k))
{
if (n==-&&k==-) break;
for (i=;i<n;i++)
{
scanf("%s",yj[i]);
vis[i]=;
}
ans=;
for (i=;i<=n-k;i++)
{
dfs(i,k);
// printf("%d %d\n",i,ans);
}
printf("%d\n",ans);
}
return ;
}