北航机试13年02题：简单八皇后

北航机试13年02题：简单八皇后

题目：简单八皇后
描述：如何能够在8 X 8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他已经正确地放置了七个皇后，编写程序求出最后一个皇后的位置。
注意： 皇后能横、竖、斜着走

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

输入	输出
627*4853	1
3681*752	4
1357246*	No Answer

直接上代码

/*
北航机试13年02八皇后：
*/
#include"stdafx.h"
#include<stdio.h>  
int a[9][9];
bool flag;  //判断已给定位置的皇后之间是否有冲突
//第i行第j列为皇后，把该皇后能影响的位置设置为1
void setValue(int m, int n){
    int i, j;
    for(i=1; i<=8; i++){    //行、列占满
        a[m][i]=a[i][n]=1;
    }
    for(i=1;(m-i)>=0 && (n-i)>=0; i++) //左上角
        a[m-i][n-i]=1;
    for(i=1;(m-i)>=0 && (n+i)<=8; i++) //右上角
        a[m-i][n+i]=1;
    for(i=1;(m+i)<=8 && (n-i)>=0; i++) //左下角
        a[m+i][n-i]=1;
    for(i=1;(m+i)<=8 && (n+i)<=8; i++) //右下角
        a[m+i][n+i]=1;
}
int main(){
    char str[10];
    while(scanf("%s", str)!=EOF){
        int i, j, last;
        //初始化
        flag=true; //无冲突
        for(i=1;i<=8;i++)
            for(j=1;j<=8;j++)
                a[i][j]=0;
        for(i=0;i<8;i++){
            if(str[i]=='*'){
                last=i+1;  //行、列都从1开始编号
                continue;
            }
            int tmp=str[i]-'0';
            if(a[i+1][tmp]==0){    //当前皇后位置与之前皇后无冲突
                setValue(i+1, tmp);
            }else{
                flag=false;
                break;
            }
        }
        for(i=1;i<=8;i++)
            if(a[last][i]==0)
                break;
        if(flag && i!=9)
            printf("%d\n", i);
        else 
            printf("No Answer!\n");
    }
    return 0;
}