USACO Section 1.5 Checker Challenge - 普普通通的皇后问题~~-优快云博客

本文讨论了使用三个布尔数组记录每个纵向、左右两个45度斜方向是否有皇后的方法，通过递归搜索找到所有可能的放置皇后位置，解决经典8皇后问题，并详细解释了错误处理和内存管理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用三个bool数组分别记录每个纵向有无皇后~~以及左右两个45度的斜方向分别有无皇后~~两个斜的一个是x+y来确定唯一~~一个是x-y来确定唯一~~但x-y会小于0...就x-y+n..

然后就直接搜罗~~只有f1[],f2[],f3[]都是false也就是对应的都没有皇后时才能放....

很奇怪的问题是...开始我交上去WA了...但本地测错误的这组数据没有问题..和要求的一样~~.后来发现是一个数组开小了...但它开小了我本地真的不会出任何问题~~明明爆了...要注意要注意....~=。=....

Program:

/* ID: zzyzzy12 LANG: C++ TASK: checker */ #include<iostream> #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<queue> using namespace std; bool f1[30],f2[30],f3[30]; int n,num,s[30]; void search(int k) { int i; if (k>n) { num++; if (num<=3) { for (i=1;i<n;i++) printf("%d ",s[i]); printf("%d\n",s[n]); } return; } for (i=1;i<=n;i++) if (!f1[i] && !f2[i+k] && !f3[i-k+n]) { s[k]=i; f1[i]=f2[i+k]=f3[i-k+n]=true; search(k+1); f1[i]=f2[i+k]=f3[i-k+n]=false; } } int main() { freopen("checker.in","r",stdin); freopen("checker.out","w",stdout); scanf("%d",&n); memset(f1,false,sizeof(f1)); memset(f2,false,sizeof(f2)); memset(f3,false,sizeof(f3)); num=0; search(1); printf("%d\n",num); return 0; }