UVa 750 - 8 Queens Chess Problem

　　题目大意：八皇后问题，在一个8*8的棋盘上，放置8个皇后，使得任意两个皇后不在同一行上、不在同一列上、不在同一条对角线上，不过这道题预先给定了一个位置放置一个皇后，让你输出所有可能的答案。

　　经典的回溯问题，具体可参考《算法竞赛入门经典》7.4.1，不过这道题对输出的要求说的挺模糊的，要特别注意输出的格式。开始不知道，就WA了一次...

 #include <cstdio>
 #include <cstring>
 #define N 8

 bool vis[][*N];
 int r, c, kase;
 int ans[N];

 void search(int cur)
 {
     if (cur == N)
     {
         printf("%2d      ", ++kase);
         for (int i = ; i < N; i++)
             printf("%d%s", ans[i]+, (i==N-) ? "\n" : " ");
         return;
     }
     if (cur == c)  search(cur+);
     else
     {
         for (int i = ; i < N; i++)
             if (!vis[][i] && !vis[][cur-i+N] && !vis[][cur+i])
             {
                 ans[cur] = i;
                 vis[][i] = vis[][cur-i+N] = vis[][cur+i] = ;
                 search(cur+);
                 vis[][i] = vis[][cur-i+N] = vis[][cur+i] = ;
             }
     }
 }

 int main()
 {
 #ifdef LOCAL
     freopen("in", "r", stdin);
 #endif
     int T;
     scanf("%d", &T);
     while (T--)
     {
         scanf("%d%d", &r, &c);
         r--;
         c--;
         memset(vis, , sizeof(vis));
         vis[][r] = ;
         vis[][c-r+N] = ;
         vis[][c+r] = ;
         ans[c] = r;
         kase = ;
         printf("SOLN       COLUMN\n");
         printf(" #      1 2 3 4 5 6 7 8\n\n");
         search();
         if (T)  printf("\n");
     }
     return ;
 }

　　为了提高时间，可以预先打表，貌似只有92种方案，然后从中选择就可以了。