摘要： 洛谷P1219 在大一的时候做了在洛谷做了八皇后，题目大概意思是给定一个n*n的棋盘，在棋盘上放皇后，皇后可以上下左右斜着移动，要让皇后之间不能互相攻击。n的取值是[6,13] 很容易想到要用DFS，从第一行开始，定下该行皇后的可放置位后移动下一行，直到每一行都有一个皇后，若是在某行无法放置皇后则返 阅读全文