把全部,在这251秒,赌上! ——<游戏人生zero> 题目:https://www.luogu.org/problem/P1219 八皇后是一道非常非常非常经典的深搜+回溯的题目. 这道题重要的是思路要正确.我们自然没办法定义一个二维数组然后循环判断有没有——这样肯定会炸掉. 那么用什么方法呢? 标记. 把每一列,对角线的值都指向行标,以判断这里可不可以下. 例如这个,第2列指向的行标是1,第2-1+6号斜向右下的对角线的行标也是1,第2+1号斜向左下的对角线的行标还是1. 那么我们就能得到…