洛谷P1219 [USACO1.5]八皇后 Checker Challenge题解--zhengjun 一看题目,搜索题啊。 首先,枚举排列,然后验证是否在同一条斜线上 设有两个点是i,ji,j 那么如果他们在从左上到右下↘的斜线上,那么一定满足Xi−Yi=Xj−YjXi−Yi=Xj−Yj 如果他们在从左下到右上↗的斜线上,那么一定满足Xi+Yi=Xj+YjXi+...
#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#defineN 20usingnamespacestd;intn,cnt;intans[N],col[N],c[N*2],d[N*2];voidqueen(intnow) {if(now==n+1) {if(cnt<=2) {for(inti=1;i<=n;i++) { cout<<ans[i]<<""; } cnt++; cout<<endl; }elsecnt++;re...