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 |
我遇到的一些需要注意的地方。这题我觉得陷阱不大,wa了一次就过了,还是因为没加额外的1000分。 注意的地方: 1.如果一次有多个block可以合并的球数目相等,那么应选每个block中最左下的球的位置也是最左下的那个block去消除。 2.找可以消掉的block时应用广度优先搜索,不要使用递归的深度优先。我的广度优先用循环队列实现的。 3.别忘了若最后所有球被消除,额外奖励1000分,我就这里wa了一次。 4.题目中说每2个game之间的输出有一个空行,那么最后一个game之后不要有空行。 能想到的就这么多了。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator