UVa OJ Board

hm maybe that's wrong ... for this test: 1 7 0 6 -4 4 -6 2 -2 -2 0 -4 1 -4 4 4 anwser is: 1 7 0 -4 1 -4 4 4 0 6 -4 4 -6 2 0 -4 right? I am afraid that the test case itself is not correct. Since all the shapes are closed contours, therefore, the last vertex should be identical to the first vertex. H...

you have to write your own algorithm
it's not hard

I have no idae why i am getting WA. I have test the program with many different test cases. Please Help! Here's my code:

constructing an edge list?

I am interested in how people solve this problem too.
My friend told me that an algorithm called local search can be used.
However, I dont know what is local search and no one explained to me. Hope someone can help. Many thanks!

So... I would say...hmm... I prefer pascal since I started to write a program with it first. It's easier for me to code with it. Anyways, I agree that every programming languages have their advantages and disadvantages.

oh.....haha
"nice" to see that
I think they should fix that asap

yea my first submission took like 4.x seconds..which is quite slow compare with others. So I wonder if there's any other improvement that can be made, so that the problem is solved in a more efficient way.

thx
I got AC in the problem!
thx for telling

Yea, it's definetly slower...
For the problem Prime Ring Problem, I AC-ed with a time of 9.17 seconds. With the same algorithm, my friend rewrote my program into C++ and result n 1.3 seconds.

Almost 17 for me. Have started to learn algorithm for half year and started to work on ACM seriously for less than a week (was picking few stupid problems to solve before that)
Solved 50 problems so far...
Solved 70 problems on another judge.....

oh...then...no idea then. Or if anyone knows, plz share with us. I would like to know the reason behind that too.

heh...I've just started to learn Dynamic Programming and really interested in it. It's fun!

I got WA and i figured out that it should be caused by some precision error while I was defining the value of Pi. I am using pascal to write the program and the built in sine function requires a radian value instead of degree. So I have to convert it back to radian first and therefore I requires Pi....

Yea, that's not a bug actually. However, it's the problem of number representation within the computer. I hope you understand how a number is represented in binary with floating point. There's always precision errors. What you can do is, try to use some longer floating point variable type like exten...