提供hack数据,部分题解有问题

P2489 [SDOI2011] 迷宫探险

传奇英雄 @ 2020-06-15 09:05:12

1

输入:

3 3 2 2
A.B
$#B
AA@
2 1 2 5

输出:

0.500

by 传奇英雄 @ 2020-06-17 18:51:10

5

输入

4 5 3 2
###$.
@A#BC
#.AB.
#.BC#
12 3 28 7 12 3 28 7

输出

0.550

解释:即使修改上下左右枚举顺序,也可能出错。(为了方便,这组数据A安全概率恒为80%,B安全概率恒为30%,C安全概率恒为50%)


by 传奇英雄 @ 2020-06-17 18:51:28

今天我算是狠狠的Hack了一把,真爽啊!!


by 传奇英雄 @ 2020-06-19 08:54:18

推荐一发我的题解、思路来自chdy大佬,感谢!

https://www.luogu.com.cn/blog/chuanqiyingxiong/solution-p2489


by 传奇英雄 @ 2020-06-19 09:24:22

6

输入:

3 4 3 2
..C#
$#B@
CA.A
12 3 28 7 12 3 28 7

输出:

0.900

解释:卡掉加一维,枚举方向上右下左的方法。(可能出现的错误答案:0.830)


by Knighthood @ 2023-11-27 12:47:07

@传奇英雄

谢谢数据


上一页 |