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 1686. Photovoltaic Spaceship

Can you give some tests?
Posted by NickC8 13 Oct 2013 04:47
Can you give some tests? The stars coordinates aren't natural numbers?
Re: Can you give some tests?
Posted by NickC8 13 Oct 2013 05:51
Why precision of 10^-5 is needed? Should the algorithm ignore cases when scalar product of normal vector of the plane and "star"-vector is negative (the angle between vectors will be 90<x<270 so star's rays won't reach solar battery of esp. this plane)?
Re: Can you give some tests?
Posted by ASK 20 Apr 2018 01:52
Integer output also works, but you need int64_t.

Note that it is not enough for normal/star angle to be less than pi/2, you also need to have correct normal -- the one that is opposite to the fourth vertex.