再提供一組(可能)比較強的:
50
0.00 1.00 0.01 0.01 0.01 0.01 0.01 1.00 0.02 0.01 0.01 1.00 0.02 0.02 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.00 0.01 0.02 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.02 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.02 0.01 0.01
1.00 0.00 1.00 0.00 1.00 0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.00 0.01 0.01 0.01 0.01 0.01 1.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.02 0.01 0.01 0.01 0.00 1.00 0.02 0.00 0.00 0.02 0.01 0.01 0.01 0.01 0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.02
0.01 1.00 0.00 1.00 0.00 0.01 0.02 0.00 0.00 0.00 0.00 0.00 0.01 1.00 0.01 0.00 0.01 0.01 0.01 0.00 0.01 0.00 0.01 0.00 0.01 0.00 0.00 0.02 0.02 1.00 0.02 0.02 0.00 0.01 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.02 0.01 0.01 0.00 0.01 0.01 0.02 0.01
0.01 0.00 1.00 0.00 0.00 0.00 1.00 0.00 0.00 0.01 1.00 0.01 0.01 0.01 0.01 0.00 0.00 0.01 0.01 1.00 0.01 0.02 0.00 0.00 0.01 0.01 0.01 0.01 0.00 0.01 0.00 0.00 0.01 0.01 0.02 0.00 0.01 0.01 0.01 0.00 0.00 0.01 0.02 0.01 0.01 0.01 1.00 0.02 0.00 0.00
0.01 1.00 0.00 0.00 0.00 1.00 0.00 0.00 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.00 0.00 0.00 0.01 0.02 0.01 0.01 0.00 0.02 0.01 0.01 0.01 0.01 0.02 0.01 0.00 0.01 0.01 0.00 0.02 0.00 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.00
0.01 0.01 0.01 0.00 1.00 0.00 0.01 0.01 0.00 0.01 0.02 0.01 0.01 0.00 0.02 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.02 0.00 0.01 0.01 0.01 1.00 0.01 0.02 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.01
0.01 0.01 0.02 1.00 0.00 0.01 0.00 0.01 1.00 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.00 0.01 0.02 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.00 0.02 0.02 0.01 0.02 0.01 0.01 0.00
1.00 0.00 0.00 0.00 0.00 0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.00 0.01 0.00 0.00 0.01 0.00 0.01 0.02 0.01 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00
0.02 0.01 0.00 0.00 0.01 0.00 1.00 0.01 0.00 1.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 1.00 0.01 0.01 0.00 0.00 0.01 0.00 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.00 0.00 0.00 0.01 0.01 0.01 0.02 0.01 0.01 0.00 0.01 0.01 0.00 0.00 0.01 0.00 0.00 0.01 0.00
0.01 0.01 0.00 0.01 0.00 0.01 0.01 0.01 1.00 0.00 0.01 0.01 0.01 0.01 0.01 1.00 0.02 0.01 0.00 0.01 0.01 0.00 0.02 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.00 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.00 0.00 0.01 0.01 0.01 0.01 0.01 0.00
0.01 0.00 0.00 1.00 0.01 0.02 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.02 0.00 0.01 0.01 0.01 0.01 1.00 0.00 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.02 0.01 0.01 0.02 0.01 0.01 0.01 0.01
1.00 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00 1.00 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.00 1.00 1.00 0.01 0.00 0.01 0.00 0.01 0.00 0.01 1.00 0.01 0.01 0.01 0.01 0.02 0.00 0.00 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.02 0.01 1.00 0.01
0.02 0.00 0.01 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.01 1.00 0.00 0.01 0.01 0.00 0.01 0.02 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.02 0.01 0.00 0.00 0.00 0.00 0.01 0.01 0.01 0.02 0.01 0.01 0.02 0.01 0.00 0.01 0.01 0.01 0.01
0.02 0.01 1.00 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.00 1.00 0.01 1.00 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.00 0.00 0.00 0.01 0.00 0.01 0.01 0.00 0.02 0.01 0.01 0.00 0.01 0.00 0.02 0.01 0.02 0.01 0.00 0.00
0.01 0.01 0.01 0.01 0.01 0.02 0.01 0.00 0.01 0.01 0.00 0.01 0.01 1.00 0.00 0.01 0.01 0.01 0.00 0.01 1.00 0.01 0.00 0.01 0.01 0.00 0.00 0.00 0.00 0.01 0.01 0.00 0.02 0.01 0.01 0.01 0.00 0.00 0.00 1.00 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.02 0.00 0.01
0.01 0.01 0.00 0.00 0.00 0.01 0.01 0.00 0.01 1.00 0.01 0.00 0.00 0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.01 1.00 0.02 0.00 0.00 0.01 0.01 0.01 0.00 0.02 0.00 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.01
0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.02 0.01 0.01 0.01 1.00 0.01 0.01 0.00 0.00 0.02 0.00 0.01 0.02 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.01 0.02 0.01 0.01 0.00 0.01 0.01 0.00 0.00 0.02 0.00
0.01 0.01 0.01 0.01 0.00 0.01 0.00 0.00 1.00 0.01 0.01 0.01 0.02 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.00 1.00 0.01 0.00 0.01 0.02 0.00 0.00 0.02
0.01 1.00 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.00 0.02 0.01 0.00 0.01 0.00 0.01 0.01 0.01 0.00 0.01 0.01 0.00 0.00 0.01 0.00 0.01 0.00 0.00 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.02 0.01 0.01 0.00 0.02 0.01 0.01 0.00 0.00
0.00 0.01 0.00 1.00 0.02 0.01 0.01 0.02 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00 1.00 0.01 0.01 0.01 1.00 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.00
0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.02 0.00 0.01 0.01 1.00 0.01 0.01 0.01 0.00 0.01 0.00 0.01 0.02 0.01 1.00 0.01 0.01 0.01 0.01 0.01 0.00 0.00 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.00 0.02 0.01 0.02 1.00
0.00 0.01 0.00 0.02 0.01 0.01 0.01 0.01 0.00 0.00 0.00 1.00 0.01 0.01 0.01 0.01 0.02 0.01 0.01 0.01 0.01 0.00 0.00 0.00 0.01 1.00 0.02 0.01 1.00 0.01 0.02 0.02 0.01 0.01 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.00 0.01 0.02 0.00 0.01 0.01 0.00 0.01 0.01
0.01 0.01 0.01 0.00 0.00 0.02 0.01 0.01 0.01 0.02 0.01 1.00 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.02 0.00 0.00 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.00 1.00 0.01 0.01 0.01 0.01 0.01 0.01 1.00 0.01 0.00 0.00 0.00 0.00
0.02 0.01 0.00 0.00 0.02 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.01 1.00 0.01 0.01 0.01 0.01 0.01 0.00 0.00 0.00 0.01 0.00 0.01 0.01 0.00 0.01 0.01 1.00 0.01 0.01 0.00 0.02 0.01 0.00 0.01 0.00 0.00 0.01 0.02 0.00 0.00 0.00 0.00 0.02 0.01 0.01
0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.01 0.00 0.01 0.02 0.00 0.00 0.00 0.01 1.00 0.01 0.01 0.01 0.00 0.00 0.00 0.00 0.01 0.01 0.00 0.01 0.01 0.01 1.00 0.00 0.00 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.02 0.01 0.00
0.00 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.01 1.00 0.01 0.00 0.00 0.00 0.00 0.01 0.01 0.00 0.00 0.01 0.01 0.00 0.02 0.00 0.00 0.01 0.01 0.00 0.01 1.00 0.01 1.00 0.01 0.00 0.01 0.00 0.00 0.01
0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.01 0.00 0.01 1.00 0.00 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.01 0.02 0.00 0.01 0.00 0.00 0.00 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.00 1.00 0.01 0.00 0.02 0.00 0.01 0.01 0.01 0.00 0.00 0.02 0.00 0.00 0.01 0.01
0.01 0.01 0.02 0.01 0.01 1.00 0.00 0.01 0.00 0.01 0.00 0.01 0.01 0.01 0.00 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.00 0.00 0.00 0.01 0.01 1.00 0.01 0.01 0.00 0.00 0.01 0.01 0.00 0.01 0.02
0.00 0.02 0.02 0.00 0.02 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.01 0.01 1.00 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.00 0.00 0.00 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.01 0.01
0.01 0.01 1.00 0.01 0.01 0.02 0.00 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.00 0.00 0.01 0.01 0.00 0.01 0.00 0.00 0.01 0.00 1.00 0.00 0.01 0.00 0.01 0.00 0.01 0.02 0.00 0.01 0.01 0.00
0.01 0.01 0.02 0.00 0.00 0.01 0.01 0.00 0.01 0.01 0.01 1.00 0.00 0.00 0.01 0.00 0.01 0.01 0.00 0.01 0.00 0.02 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.00 0.01 0.00 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.00 0.00 0.00 0.01 0.01 0.01 0.01
0.01 0.01 0.02 0.00 0.01 0.01 0.02 0.01 0.00 0.01 0.01 0.01 0.02 0.00 0.00 0.02 0.00 0.00 0.01 0.00 0.00 0.02 0.01 1.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.02 0.00 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.01 0.00 0.00 0.01
0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.00 0.02 0.00 0.01 0.01 0.00 1.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.00 0.00 0.00 0.01 0.00 0.02 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.01 0.00 0.01 0.01 0.01
0.02 1.00 0.01 0.01 0.00 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.02 0.00 0.01 0.01 0.01 0.00 0.01 0.00 0.00 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.00 0.01
0.01 0.02 0.01 0.02 0.02 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.00 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.00 1.00 0.02 0.00 0.01 0.00 0.00 0.00 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.00 0.00 0.01 0.01 0.01 0.01 0.00 0.02 0.01 0.01
0.01 0.00 0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.02 0.00 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.02 0.00 0.00 1.00 0.00 0.01 0.00 0.01 0.02 0.01 0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.01 0.00 0.00 0.01 0.01 0.01
0.01 0.00 0.01 0.01 0.00 0.01 0.00 0.01 0.01 0.00 0.01 0.00 0.00 0.01 0.00 0.01 0.01 0.01 0.01 1.00 0.00 0.01 0.00 0.01 0.00 0.00 0.01 0.00 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.01 0.00 0.00 0.01 0.02 0.00 0.00 0.00 0.01 0.01 0.01 0.01 0.01
0.01 0.02 0.00 0.01 0.01 0.01 0.01 0.00 0.02 0.01 0.01 0.00 0.01 0.00 0.00 0.01 0.01 0.00 0.01 0.00 0.01 0.00 1.00 0.00 0.00 0.01 0.00 0.00 0.01 0.00 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.01 0.01 0.00
0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.00 0.01 0.01 0.01 0.00 0.01 0.02 0.00 0.00 0.00 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.02 0.01 0.01 1.00 0.01 0.01 0.01 0.01 0.01 0.00 0.00 0.01 0.00 0.01 0.00 0.00 0.01 0.01 0.00 0.00 0.01 0.00 0.00 0.01
0.00 0.01 0.01 0.00 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 1.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.00 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.00 0.01 0.00 0.01 0.01 0.00 0.01 0.02 0.01 0.00 0.01 0.01 0.00 0.00 0.00 0.00
0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.02 0.01 0.01 0.01 0.02 0.01 0.00 0.00 0.00 0.01 0.01 0.00 0.01 0.01 0.01 1.00 0.01 0.01 0.01 0.00 0.00 0.00 0.00 0.01 0.01 0.01 0.00 0.01 0.00 0.01 0.01 0.00 0.00 0.01 0.01 0.00 0.01 0.01
0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.01 0.00 0.01 0.00 0.02 0.01 0.01 0.00 0.01 0.01 0.01 1.00 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.01 0.02 0.01 0.00 0.02 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00
0.01 0.01 0.02 0.02 0.01 0.01 0.00 0.01 0.01 0.00 0.02 0.01 0.01 0.01 0.01 0.01 0.01 1.00 0.01 0.01 0.01 0.01 0.01 0.02 0.01 0.01 0.01 0.01 0.00 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.00 0.01 0.02 0.01 0.01 0.02 0.01 0.01
0.00 0.00 0.01 0.01 0.01 0.00 0.02 0.01 0.00 0.00 0.01 0.01 0.02 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.00 0.02 0.01 0.00 0.01 1.00 0.00 0.00 0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.00 0.00 0.01 0.01 0.00 0.01 0.00 0.01 0.00 0.01 0.00
0.00 0.00 0.01 0.01 0.00 0.00 0.02 0.01 0.00 0.01 0.01 0.01 0.01 0.02 0.01 0.01 0.01 0.00 0.00 0.00 0.01 0.00 1.00 0.00 0.00 0.01 0.00 0.00 0.01 0.01 0.00 0.01 0.00 0.00 0.01 0.01 0.00 0.01 0.00 0.01 0.00 0.01 0.02 0.01 0.00 1.00 0.00 0.01 0.01 0.00
0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.02 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.02 0.01 0.00 0.01 0.01 0.00 0.01 0.00 0.02 0.01 0.01 0.02 0.00 0.00 0.01 0.00 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.00 1.00 0.00 0.01 0.01 0.01 0.01
0.01 0.00 0.01 1.00 0.01 0.01 0.02 0.01 0.00 0.01 0.01 0.02 0.01 0.02 0.00 0.01 0.00 0.02 0.01 0.01 0.02 0.01 0.00 0.00 0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.00 0.01 0.00 0.00 0.01 0.00 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.01 0.00 1.00 0.01 0.01
0.02 0.00 0.01 0.02 0.01 0.01 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.02 0.01 0.00 0.00 0.01 0.01 0.01 0.00 0.00 0.02 0.02 0.00 0.00 0.00 0.00 0.01 0.01 0.00 0.01 0.01 0.02 0.01 0.01 0.01 0.00 0.00 0.00 0.01 0.02 0.00 0.01 0.01 1.00 0.00 0.01 0.01
0.01 0.00 0.02 0.00 0.00 0.01 0.01 0.01 0.01 0.01 0.01 1.00 0.01 0.00 0.00 0.01 0.02 0.00 0.00 0.00 0.02 0.01 0.00 0.01 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.00 0.01 0.01 0.01 0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.01
0.01 0.02 0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.00 0.01 0.01 0.01 0.00 0.01 0.01 0.00 0.02 0.00 0.00 1.00 0.01 0.00 0.01 0.00 0.01 0.01 0.02 0.01 0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00 0.01 0.00 0.01 0.00 0.01 0.00 0.00 0.01 0.01 0.01 0.01 0.00
答案約是(滿足答案非 0 時至少 1e-4 的限制):
0.00010057284197443622
其精確值是:
516987882845642296794630432543726783478632569313049316406250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000005199494064413312884193927895104316806988225074438223822783458675051371918525478425431699490135113203550875039325151137162519189448606823632002883558728288971254181070192187766179059673272133700446618410928633002860724770045752512098946540907444645487251584070913398632214759420184781651189198810009162268010966623837208075374682847972918207922422116506993423548976920401148706197865421299777678911831535976614285104653173325678786283413194194921940592613134326275931914031143157357534794867197348647337676162637553647560872536315192406217322050091984450432315831366154656833461447780518375068376017027595318955348108397827779558835757995696492987520377231207153870528791789554180878798418949868317906097437917809962296233643487288780551114776846780131871838219075482625643068685001408469690704172806893195007963035734600651319280775455986474080350631606389007224115413607903811734631144124228334528857372833389331450366282266324957850446358141260618088394414576943453375124636856691985211385575659341199225579782916259183036070506631986983048422007823683278155752362661500340006772998870229818969089116668543717030680391595240586823163159480617076835913909425140911020776813013004017102674867431463930930490414272459317061832017215466459280584132383667576127804009151788740327154453984522677821349453406356976001949322957726234719339401642488716296705227143457472398826606051907833313546632895056149492646275266605909033661214617356900446515797879109224850496875575346787925816745954591381087411208467259529818611702088742637603058812361349036224788722038629110573915629821973197845568669956661336236160357165875983950725535173063899提供用於計算精確值的 Python 程序(GPT 從 C++ 改寫的):
from fractions import Fraction
def det(a):
n = len(a)
res = Fraction(1, 1)
for i in range(n):
pivot_row = -1
for j in range(i, n):
if a[j][i] != 0:
pivot_row = j
break
if pivot_row == -1:
return Fraction(0, 1)
if i != pivot_row:
a[i], a[pivot_row] = a[pivot_row], a[i]
res *= -1
pivot = a[i][i]
res *= pivot
for j in range(i + 1, n):
factor = a[j][i] / pivot
for k in range(i, n):
a[j][k] -= factor * a[i][k]
return res
class DSU:
def __init__(self, n):
self.n = n
self.fa = list(range(n))
self.size = [1] * n
def find(self, x):
if self.fa[x] == x:
return x
self.fa[x] = self.find(self.fa[x])
return self.fa[x]
def merge(self, x, y):
fx = self.find(x)
fy = self.find(y)
if fx == fy:
return False
if self.size[fx] < self.size[fy]:
fx, fy = fy, fx
self.fa[fy] = fx
self.size[fx] += self.size[fy]
return True
def same(self, x, y):
return self.find(x) == self.find(y)
def is_root(self, x):
return self.fa[x] == x
def groups(self):
leaders = {}
for i in range(self.n):
root = self.find(i)
if root not in leaders:
leaders[root] = []
leaders[root].append(i)
return list(leaders.values())
if __name__ == "__main__":
n = int(input())
a = []
for _ in range(n):
row_str = input().split()
row_frac = [Fraction(r) for r in row_str]
a.append(row_frac)
pa = Fraction(1, 1)
d = DSU(n)
for i in range(n):
for j in range(i + 1, n):
if a[i][j] == 1:
if not d.merge(i, j):
print(0)
exit()
else:
pa *= (Fraction(1, 1) - a[i][j])
g = d.groups()
gn = len(g)
belongs = [0] * n
for i in range(gn):
for v in g[i]:
belongs[v] = i
b = [[Fraction(0, 1)] * gn for _ in range(gn)]
for i in range(n):
for j in range(i + 1, n):
bi = belongs[i]
bj = belongs[j]
if bi == bj:
continue
w = Fraction(0, 1)
if a[i][j] != 0:
w = a[i][j] / (Fraction(1, 1) - a[i][j])
b[bi][bi] += w
b[bj][bj] += w
b[bi][bj] -= w
b[bj][bi] -= w
if gn > 1:
b_reduced = [row[:-1] for row in b[:-1]]
ans = pa * det(b_reduced)
else:
ans = pa
print(float(ans))
print(ans)