Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
105017 | 李承瀚 | N皇后问题 | C++ | 运行超时 | 80 | 1000 MS | 188 KB | 429 | 2023-10-05 07:59:07 |
#include<stdio.h> #include<math.h> int n,ans=0; int f[1000]; int check(int x,int y){ int i,j; for(i=1;i<x;i++){ if(f[i]==y || abs(x-i)==abs(y-f[i])){ return 0; } } return 1; } int dfs(int i){ int j; if(i==n+1){ ans++; return 0; } for(j=1;j<=n;j++){ if(check(i,j)==1){ f[i]=j; dfs(i+1); } } } int main(){ int i,j; scanf("%d",&n); dfs(1); printf("%d",ans); }