poj 1321 棋盘问题

八皇后问题变形，回溯法。

 #include <cstdio>
 #include <cstring>
 #include <iostream>
 using namespace std;
 ][];
 ][];// vis[0][i] 第i行 vis[1][i]第i列
 int n,k,ans;
 void dfs(int cur,int x)
 {
     if(cur==k)
         ans++;
     else
     {
         for(int i=x;i<n;i++)
         {
             ][i]==)//第i行还没有棋子
             {

                 ;j<n;j++)
                 {
                      && vis[][j]==)
                     {
                         ma[i][j]=;vis[][j]=;vis[][i]=;
                         dfs(cur+,i);
                         ma[i][j]=;vis[][j]=;vis[][i]=;
                     }
                 }

             }
         }
     }
 }
 int main()
 {//摆放k个棋子
     while(~scanf("%d%d",&n,&k))
     {
         memset(vis,,sizeof(vis));
          && k==-) break;
         char ch;
         ;i<n;i++)
         {
             ;j<n;j++)
             {
                 cin>>ch;
                 ;
                 ;
             }
         }

         ans=;
         dfs(,);
         printf("%d\n",ans);

     }
     ;