Run ID Author Problem Lang Verdict Score Time Memory Code Length Submit Time
105110 林扬泉 N皇后问题 C++ Time Limit Exceeded 80 1000 MS 244 KB 452 2023-10-05 10:33:03

Tests(8/10):


#include<bits/stdc++.h> #define int long long using namespace std; bool d[17],b[17],c[17]; int sum,a[17]; int n; int dfs(int i){ int j; for(j=1;j<=n;j++){ if((!b[j])&&(!c[i+j])&&(!d[i-j+(n-1)])){ a[i]=j; b[j]=1; c[i+j]=1; d[i-j+(n-1)]=1; if(i==n){ sum++; } else{ dfs(i+1); } b[j]=0; c[i+j]=0; d[i-j+(n-1)]=0; } } } signed main(){ cin>>n; dfs(1); cout<<sum; return 0; }


Judgement Protocol: