Logo 李兵的博客

博客

#1336 数飞盘 -- 测试用例有误

2023-07-16 23:56:51 By 李兵

1336 数飞盘 的 题目中 明确指出“保证所有的移动命令都有意义,X和Y不会已经出现在同一堆盘子里”。但,用例 5 和 8 中,x和y是一样的!

用例5:M 11 11,(将 11 放到 11的上面,这允许?)

用例8:M 58 58,(将 58 放到 58的上面,这允许?)

所以:

一:测试用例中,x和y一样,是不应该的,因为这和题目冲突了

二:退一步讲,假设允许x和y一样,那么,用例5的答案也是错误的

用例5 中输出 C 11时,应该是0(但,测试用例中给出的答案确是1)

附上用例:截止 2023.7.16,用例5 和 用例8 的测试用例如下

用例5输入

40
C 36
C 27
C 38
M 51 27
C 57
M 10 87
C 31
M 10 15
M 11 11
M 86 2
M 72 75
M 71 73
C 54
C 92
M 88 6
C 38
C 11
M 7 75
M 21 24
M 28 96
M 10 61
C 71
C 3
M 72 18
M 54 68
C 78
M 63 80
C 77
M 52 73
M 41 48
M 66 83
M 18 48
M 93 60
C 64
C 53
M 10 65
C 80
C 86
C 6
M 67 88

用例5输出

0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0

用例8输入

96
M 23 46
M 51 57
C 89
C 46
C 63
C 66
M 58 8
C 22
C 61
M 49 36
C 52
M 99 50
C 54
M 5 14
C 99
C 64
C 35
M 18 50
C 4
C 62
M 85 88
C 30
M 5 2
M 59 8
M 64 37
C 63
M 27 65
C 71
C 42
M 39 14
M 37 96
M 58 58
M 4 24
C 45
C 29
C 14
M 45 68
M 9 9
M 8 4
M 82 80
M 64 87
M 4 60
C 62
C 31
C 43
M 38 5
M 90 46
M 56 78
M 27 98
C 54
M 26 13
C 91
M 57 61
C 6
C 33
C 81
M 48 91
M 81 26
C 66
M 98 61
M 91 78
M 29 67
C 81
M 36 72
M 52 36
M 39 75
C 49
M 35 72
M 50 72
C 59
C 78
M 84 25
M 96 1
C 63
C 79
C 53
C 86
M 61 53
C 27
C 15
C 47
M 54 58
C 5
C 44
M 50 26
C 40
C 19
C 6
M 14 11
C 48
C 100
M 24 64
C 77
C 71
M 10 34
M 60 1

用例8输出

0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
2
2
5
0
0
0
0
0
6
0
0
3
0
0
0
0
3
0
0
0

评论

李兵
@李凌宇 来瞧瞧
Will.Pam
同意
昊然
确实
昊然
用例5 C 11输出1是因为std程序认为飞盘11下方有一个飞盘11……
阿兹卡班的小天狼星
并查集难道不是基础中的基础吗?(+路径压缩)

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。