OJ Board

jagadish wrote:How do u acheive precision for this problem ? I used double and got quite different results for the above case :

Code: Select all

100.00000
0.09657
1.56615
0.17839
0.02032
0.00231
0.00026
0.00003
0.00003

for 9 100 i get 0.00000 ..

My program which got AC has the same result

After feeding all the test data provided in this discussing thread but passed all the tests, I still got WA from on-line judge. Finally I found my prb was not precision prb, but an esssential algorithmic bug on rearranging the points.

Earlier in this thread someone mentioned to be aware of aligned ...