Discussion @ 1444. Elephpotamus @ Timus Online Judge

yoyo Give some hint plz [7] // Problem 1444. Elephpotamus 31 Mar 2006 02:00

I don't know how could i choose next point.
I have some ideas about it:
1. The solution isn't very complexity(maybe it uses sorting)
2. I think, Elephpotamus always can eat all pumpkins
3. And our path should be spin or smth like it.
Help plz

Pio (Pio@mail.by) Re: Give some hint plz [6] // Problem 1444. Elephpotamus 31 Mar 2006 04:41

It's nice and easy problem

1) find the point witch min Y
2) build angles
3) sort angles
4) print answer.

yoyo Re: Give some hint plz [5] // Problem 1444. Elephpotamus 31 Mar 2006 06:12

What angles should I built? Between (a[1],a[ymin]) and (a[ymin],a[i])?

yoyo Re: Give some hint plz // Problem 1444. Elephpotamus 31 Mar 2006 16:54

????

Pio (Pio@mail.by) Re: Give some hint plz [3] // Problem 1444. Elephpotamus 31 Mar 2006 19:35

A(Point[i].X, Point[i].Y)
B(Ymin.X, Ymin.Y)
C(Point[i].X, Ymin.Y)

yoyo Re: Give some hint plz [2] // Problem 1444. Elephpotamus 1 Apr 2006 04:31

I have <...> as result of doing this task. I think it's terrible. Help me more. I don't know what kind of mistake I have... WA8 is terrible

Edited by author 01.04.2006 04:49

Pio (Pio@mail.by) Re: Give some hint plz [1] // Problem 1444. Elephpotamus 1 Apr 2006 05:07

If you want I can send my solution!
My e-mail: Pio@mail.by

Oleg Strekalovsky [Vologda SPU] Re: Give some hint plz // Problem 1444. Elephpotamus 6 May 2010 18:11

I used idea of solution to problem 1173 with some updates:
At 1173:
"No 3 points on the same straight line"
At 1444:
"Not all points on the same straight line".
Try tests, were some points are on the same straight line.
My WA solution breaks on the same tests.

Discussion of Problem 1444. Elephpotamus