洛谷P1219 [USACO1.5]八皇后 Checker Challenge题解--zhengjun 一看题目,搜索题啊。 首先,枚举排列,然后验证是否在同一条斜线上 设有两个点是i,ji,j 那么如果他们在从左上到右下↘的斜线上,那么一定满足Xi−Yi=Xj−YjXi−Yi=Xj−Yj 如果他们在从左下到右上↗的斜线上,那么一定满足Xi+Yi=Xj+YjXi+...