ZOJ 1010链接

来源:百度知道 编辑:UC知道 时间:2024/05/25 17:26:27
http://zhidao.baidu.com/question/116553849.html
这是链接没法再提高积分了,所以再加上现在的,望高手解答了,谢谢

原因肯定是二中其一:
第一是精度问题
第二是逻辑错误
代码是没办法帮你看的,因为就是是自己写的都没办法排查出来。。
下面给你我的代码,附上一些比较典型的数据:
ps:我当年初学的时候前后经过两个月,重写了&^$$^#遍才过的,你加油,慢慢搞,一定可以的!

====================== 测试数据 =============================
5
0.01 0.01
0.01 1.01
0.51 0.51
1.01 1.01
1.01 0.01
4
0.01 0.01
0.01 1.01
1.01 0.01
1.01 1.01
4
0.01 0.01
1.01 0.01
2.01 1.01
2.01 0.01
5
0.01 0.01
2.01 0.01
2.01 1.01
1.01 0.01
0.01 1.01
4
0.01 0.01
1.01 -1.01
2.01 1.01
2.01 0.01
6
0.01 1.01
1.01 0.01
4.01 2.01
3.01 3.01
4.01 3.01
2.01 4.01
6
0.01 0.01
1.01 1.01
2.01 0.01
2.01 2.01
3.01 3.01
0.01 3.01
3
0.01 0.01
1.01 1.01
1.01 0.01

Figure 1: 0.75

Figure 2: Impossible

Figure 3: Impossible

Figure 4: Impossible

Figure 5: Impossible