Question

求c语言大神！！学校的选修课需要完成一堆编程题，但是我很多都不会，求答案。好让我参考一下！如下

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。
Input
共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。
Output
共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。
Sample Input
1
8
5
0Sample Output
1
9210

Answer 1

经典的N皇后问题，代码如下，要解释的话可以追问：
#include<stdio.h>
#include<string.h>
int sum;
int n;
int vis[3][100];
int ans[11];
void dfs(int cur)
{
int i;
if(cur == n) {
sum++;
return ;
}
for(i = 0; i < n; i++) {
if(!vis[0][i] && !vis[1][cur + i] && !vis[2][cur - i + n]) {
vis[0][i] = vis[1][cur + i] = vis[2][cur - i + n] = 1;
dfs(cur + 1);
vis[0][i] = vis[1][cur + i] = vis[2][cur - i + n] = 0;
}
}
}
int main()
{
while(scanf("%d", &n) && n) {
memset(vis, 0, sizeof(vis));
sum = 0;
if(ans[n] != 0) {
printf("%d\n", ans[n]);
}
else {
dfs(0);
ans[n] = sum;
printf("%d\n", sum);
}
}
return 0;
}