|
|
back to boardDiscussion of Problem 1325. DirtShow all messages Hide all messagesStrange.. in 1254 a got AC with 3.656, but in 1325 with 0.625.. maybe you use another method. i used heap, and pop element with less distantion. BTW i suppose, that distantion between clear square and dirty is very big, 200000 is enough. And this path is solution of problem. Edited by author 11.01.2009 18:47 strange.. maybe you have mistake in solution. btw i use int64 in heap, with longint i have WA. |
|
|