Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

题意

Posted by hmh0512 at 2010-08-05 12:23:48 on Problem 2488
>(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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator