Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
105017 李承瀚 N皇后问题 C++ 运行超时 80 1000 MS 188 KB 429 2023-10-05 07:59:07

Tests(8/10):


#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); }


测评信息: