摘要： 题目链接：http://poj.org/problem?id=1321 按行搜索，当前棋格所在列无棋子且当前位置可放棋子时搜索下一位置(k-1)。若当前行无法放置，搜索下一行(k)。代码：#include<iostream>#include<cstring>usingnamespacestd;chara[8][8];boolb[8];//记录第i列是否放了棋子intcount,n;intdfs(intr,intk){if(k==0){//所有棋子放完则产生一个新方案count++;returncount;}if(r>=n)returncount;//搜索完毕for 阅读全文