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 n_life at 2007-10-25 16:34:59 on Problem 1027
WA了半天,找了个标程来测试数据,随机生成了下面这组数据
1
BBRRBRGGRBBBRGR
BRBGGGGBGRRGBBB
BGBGGRBRRGBGBGG
BGRBRBBRGGRBGRR
RBBGGRRBRRBGBGR
BGGGBGBGRGBRBBR
GGBRBRBGGBGBRGG
GGBBGBBBRGGBGGG
RGBGBBGRBRBRGRR
RGBRGRBGGBBRBBG

标程(已AC)得出的答案,前几步是:
Game 1:

Move 1 at (4,1): removed 11 balls of color G, got 81 points.
Move 2 at (1,2): removed 11 balls of color B, got 81 points.
Move 3 at (3,5): removed 7 balls of color B, got 25 points.
Move 4 at (3,13): removed 6 balls of color G, got 16 points.
Move 5 at (1,12): removed 10 balls of color R, got 64 points.
Move 6 at (2,10): removed 12 balls of color B, got 100 points.
Move 7 at (4,10): removed 6 balls of color B, got 16 points.
Move 8 at (1,10): removed 6 balls of color G, got 16 points.
Move 9 at (1,13): removed 6 balls of color G, got 16 points.
。。。。。。

我的程序得出的答案是(为了测试把每一步移动后的状态打印出来了):
Move 1 at (3,1): removed 11 balls of color G, got 81 points.
     RGGRBBBRGR
  R BGGBGRRGBBB
B BRGRBRRGBGBGG
B BGGBBRGGRBGRR
B RGRRRBRRBGBGR
BBBBBGBGRGBRBBR
RRBRBRBGGBGBRGG
BGBBGBBBRGGBGGG
RGBGBBGRBRBRGRR
RBBRGRBGGBBRBBG
Move 2 at (5,1): removed 15 balls of color B, got 169 points.
     RGGRBBBRGR
     GGBGRRGBBB
     RBRRGBGBGG
    BBBRGGRBGRR
   RGRRBRRBGBGR
   GGGBGRGBRBBR
R RGRRBGGBGBRGG
BRBRGBBBRGGBGGG
RGBGBBGRBRBRGRR
RGRRGRBGGBBRBBG
Move 3 at (2,5): removed 7 balls of color B, got 25 points.
        RBBBRGR
       GGRRGBBB
     R BRGBGBGG
     GGRGGRBGRR
   RBRGRRRBGBGR
   GGBBBRGBRBBR
R RGGRBGGBGBRGG
BRBRRGRGRGGBGGG
RGBGGRGRBRBRGRR
RGRRGRBGGBBRBBG
Move 4 at (2,13): removed 6 balls of color G, got 16 points.
        RBBB   
       GGRRG   
     R BRGBGRGR
     GGRGGRBBBB
   RBRGRRRBGBGG
   GGBBBRGBRGRR
R RGGRBGGBGBBGR
BRBRRGRGRGGBBBR
RGBGGRGRBRBRRRR
RGRRGRBGGBBRBBG
Move 5 at (1,12): removed 9 balls of color R, got 49 points.
        RBB    
       GGRR    
     R BRGBB   
     GGRGGRGR  
   RBRGRRRBGBG 
   GGBBBRGBBBB 
R RGGRBGGBGGGGR
BRBRRGRGRGGRBGB
RGBGGRGRBRBBBBG
RGRRGRBGGBBBBBG


也不用看得太多,看第一步就出了问题。第一次移动两个程序输出的结果一样的,但是移动后的状态应该就是我的程序打印出来的那样,那么第二步要移的应该是B,15个球,但是标程却给出11个球,这不是显然错了吗。而且题目说所处族大小相同的球里应该选最左的,其次再选最下方的,那第一步应该是选(3,1)而不是(4,1),标程为什么要选(4,1)?哪位高手来给我解释一下。。。。。。

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