2012年10月12日
n皇后问题
摘要： 经典问题题目大意：对于一个n*n的矩阵，每条横线竖线斜线上都只能放一个皇后，求方案。用搜索即可，但是如果一个格子一个格子地枚举肯定会超时，所以考虑枚举每一行放的情况，但是要注意判断斜线上合不合法的情况，下面就是一种很好的方法。可知对于一个矩阵有如下特性，每条红色线上i-j的值相同，每条蓝线上i+j的值相同，并且它们的i+j或i-j的值都是不重复的。那么设置一个数组f1记录蓝色斜线，数组f2记录红色斜线，放第i行第j个的时候直接判断f1[i+j]和f2[i-j]有没有放。program Neayo;const inf='queen.in'; ouf='queen.ou.. 阅读全文
posted @ 2012-10-12 11:14 villefort 阅读(165) 评论(0) 推荐(0)