2014年6月16日
uva167 - The Sultan's Successors
摘要： 题意：八皇后问题的扩展。8*8棋盘上每个格子都有一个整数，要求8个皇后所在格子的数字之后最大 解法一，回溯： 用vis数组记录 列，主对角（y-x）， 副对角（y+x） 访问情况 #include#include#include#include#includeusing namespace std;int C[50], vis[3][50], tot = 0, n = 8, nc... 阅读全文
posted @ 2014-06-16 17:23 katago 阅读(307) 评论(0) 推荐(0)