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

NickC8 Can you give some tests? [2] // Problem 1686. Photovoltaic Spaceship 13 Oct 2013 04:47
Can you give some tests? The stars coordinates aren't natural numbers?
NickC8 Re: Can you give some tests? [1] // Problem 1686. Photovoltaic Spaceship 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)?
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.