摘要: 题目链接: http://poj.org/problem?id=2488题意: 棋子按象棋中马的方式在棋盘中跳,给定棋盘的大小,求能使棋子走遍每个棋格且每个棋格只走一次的方案,要求是字典顺序最小的方案。 看到要求字典顺序最小,便单纯的想dfs出所有解然后字典排序。看了解体报告才知道自己多么幼稚......可以先定义好棋子跳动的顺序,使其为字典最小序列。代码:#include<iostream>#include<cstring>usingnamespacestd;intc,r;boolb[30][30],bl;charstr[100];intmove[8][2]={{-2 阅读全文
posted @ 2011-08-31 23:14 追逐. 阅读(214) 评论(0) 推荐(0) 编辑