北航 机试 简约版八皇后

第二题,简单版八皇后
15 分
如何能够在 8 X 8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉
其他已经正确地放置了七个皇后,编写程序求出最后一个皇后的位置。

(原图和这个摆放顺序是一样的)

[输入形式]:按照棋盘行从小到大的顺序从控制台输入已正确放置的皇后的列数,未放置皇
后的行用字符“”来表示。各列数和字符“”之间没有任何其他字符分隔,在输入末尾有
回车换行符。
假如上图第四行未放置皇后,其他七个皇后都已经放置完毕,则输入的形式为:
368*4752.
[输出形式]:在标准输出上输出最后一个皇后放置的列数,若无解,输出字符串“No Answer”

思路

　用一个一维数组保存第 　i　行 的　八皇后　列数　并记录输入　* 　的行
　遍历　１－８　表示第　＊　行　八皇后的可能位置
　然后判断　是否与　已经存在的八皇后　在　同列　通对角线上
　同列　ｘｊ　＝　ｙｊ
　主对角线　ｘｊ－ｘｉ　＝　ｙｊ－ｙｉ
　副对角线　ｘｉ＋ｘｊ　＝　ｙｉ＋ｙｊ

代码

int main() {
    int a[9];
    int xi;
    for(int i=1;i<=8;i++){
        a[i] = getchar()-'0';
        if(a[i]+'0' == '*'){
            xi = i;
        }
    }

    for(int j=1;j<=8;j++){

        int flag = 1;
        for(int i=1;i<=8;i++){

            if(j == a[i]){
                flag = 0;
                break;
            }
            if(xi-j == i-a[i] || xi+j == i+a[i]){
                flag = 0;
                break;
            }

        }
        if(flag == 1){
            printf("yes:%d\n",j);
            break;
        }
        else if(j == 8){
            printf("NO\n");
        }

    }

    return 0;
}