Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
题意>(1)字典顺序,A小于B,B小于C,……第一个肯定是A。即第一列某个元素。又字典顺序,1小>2,2 小于3……所以初始格一定是A1,即点(1,1)。要不,就不是字典是顺序。 >(2)从A1开始,第二步可到B3或者或者C2,但是B小于C,所以选B3。 >如果在B3这个格,可以到An1(n表示某数字),也可以到Cn2,那么应该跳回A这一列即An1 >给的数据ABCABC这样的来让人误解,以为是这样的字典顺序。其实如果存在ABACAB这样的解,>是比ABCABC更符合题意的。因为ABACAB比ABCABC小。即第一步选了A后,第二步也从A开始筛 >选,符合的就选。(因为马跳的是目字,所以第二步不可能再是A了,所以是B),第三步又是从>A开始,不满足,再B,再C…… >(3)根据以上,初始点是(1,1),每个点搜索的八个方向的顺序是(左左上,左左下,左上, >左下,右上,右下,右右上,右右下)。这样能搜到就输出,搜不到就impossible。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator