Spiga

随笔档案 - 2007年10月4日

K皇后问题

2007-10-04 00:40 by 农夫三拳, 2516 visits, 网摘, 收藏, 编辑
摘要：FZU比赛残留了一题搜索题K Queen 没做, 题目大意就是在m*n的棋盘上布置k个皇后，使得这k个皇后互不攻击（这里的攻击含义同“八皇后问题”，即两个皇后不可以在同一行，同一列及同一斜线上)。其中1≤m*n≤150,1≤k≤50，时限10s 其实从题目中我们可以推出一个很简单但是很重要的结论，即min(m, n)< ... 阅读全文