ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1444. Elephpotamus

Give some hint plz
Posted by yoyo 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
Re: Give some hint plz
Posted by Pio (Pio@mail.by) 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.
Re: Give some hint plz
Posted by yoyo 31 Mar 2006 06:12
What angles should I built? Between (a[1],a[ymin]) and (a[ymin],a[i])?
Re: Give some hint plz
Posted by yoyo 31 Mar 2006 16:54
????
Re: Give some hint plz
Posted by Pio (Pio@mail.by) 31 Mar 2006 19:35
A(Point[i].X, Point[i].Y)
B(Ymin.X, Ymin.Y)
C(Point[i].X, Ymin.Y)
Re: Give some hint plz
Posted by yoyo 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
Re: Give some hint plz
Posted by Pio (Pio@mail.by) 1 Apr 2006 05:07
If you want I can send my solution!
My e-mail: Pio@mail.by
Re: Give some hint plz
Posted by Oleg Strekalovsky [Vologda SPU] 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.