回溯
star_moon0309
只有不断努力,才能变得更强!
展开
-
洛谷P1219(N皇后)
题目链接:https://www.luogu.org/problemnew/show/P1219检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 ...原创 2018-03-02 14:43:01 · 207 阅读 · 0 评论 -
POJ2488(A Knight's Journey)(dfs+字典序+回溯)
题目链接:http://poj.org/problem?id=2488A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 49200 Accepted: 16690DescriptionBackgroundThe knight is getting bored of seeing the same ...原创 2018-04-08 15:23:51 · 149 阅读 · 0 评论