UVA 750 八皇后·（2）+ 預處理+遞歸+棋盤問題

1 題意，題目描述裏似乎沒說清楚輸入輸出格式。

2 分析。

學習：用一個行數組、左對角線數組、右對角線數組，分別表示某一行、某一條左對角線個、某一條右對角線是否被佔用。用於高效的處理，辨別是否在同一行、同一列、同一對角線的情況！

3

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
int cnt=0;
int p[110][9];// 第一維是第幾種方法，第二維是第幾列，值是第幾行
bool row[9]={0},left_[15]={0},right_[15]={0};
int column[9];
void Fun(int c){
    if(c==9){
        for(int i=1;i<=8;i++)
            p[cnt][i]=column[i];
        cnt++;
        return ;
    }
    for(int r=1;r<=8;r++){      // 遍歷每一行
        int ld=(c-r)+7; //控制在0~14
        int rd=(c+r)-2; //同上
        if(!row[r]&&!left_[ld]&&!right_[rd]){
            row[r]=left_[ld]=right_[rd]=1;
            column[c]=r; //該函數是0~7，題目棋盤是1~8
            Fun(c+1);
            row[r]=left_[ld]=right_[rd]=0;
        }
    }
}
int main()
{
    int s_x,s_y;
    Fun(1);
    int t;
    while(~scanf("%d",&t))
    while(t--){
        scanf("%d%d",&s_x,&s_y);
        printf("SOLN       COLUMN\n");
        printf(" #      1 2 3 4 5 6 7 8\n\n");
        int ans=1;
        for(int i=0;i<cnt;i++){
            if(p[i][s_y]==s_x){
                 printf("%2d     ",ans++);
                for(int j=1;j<=8;j++){
                    cout<<" "<<p[i][j];
                }
                cout<<endl;
            }
        }
        if(t) cout<<endl;
    }
}