My AC solution answers

YES
1000.000499854463800 0.000000000000000
999.999500145786100 0.999999500145786

to test
0 0 1000 1 2000 0

Another AC program answers
YES
1000.000500262685700 0.000000000000000
999.999499737564410 0.999999499737564

Absolute difference of coordinates in answers ~ 10^6, not 10^-9 as required by statement. I think current checker does not check accuracy of coordinates, but rather compare squares and perimeters of figures original triangle split to.

Admins, please update limitations of the problem. Either accuracy of coordinates 10^-6 or change it to accuracy of squares and perimeters of resulting figures.

And it is important what accuracy required - absolute or relative.

Edited by author 27.05.2009 19:32

The answers provided here are correct. And so is the checker.