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 jieshoucode at 2008-02-27 01:32:28 on Problem 1027
这题我觉得陷阱不大,wa了一次就过了,还是因为没加额外的1000分。
注意的地方:

1.如果一次有多个block可以合并的球数目相等,那么应选每个block中最左下的球的位置也是最左下的那个block去消除。
2.找可以消掉的block时应用广度优先搜索,不要使用递归的深度优先。我的广度优先用循环队列实现的。
3.别忘了若最后所有球被消除,额外奖励1000分,我就这里wa了一次。
4.题目中说每2个game之间的输出有一个空行,那么最后一个game之后不要有空行。

能想到的就这么多了。

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