straw__hat's blog

By straw__hat, history, 4 weeks ago, In English,

I can't understand from editorial or any of the comments.Thanks in advance.

 
 
 
 
  • Vote: I like it  
  • +2
  • Vote: I do not like it  

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

there is a laser going with sqrt(2)blocks/second. So it goes (0,0) to (1,1) in first second, (1,1) to (2,2) in second second ... If the laser meets the wall its reflects like a mirror reflects light. And there are some sensors in some points. You need to calculate whether it will pass through the sensor for each sensor and if it passes, you need to calculate when.

  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Yeah , I get that and I also understand that we would use extended gcd to find solution to our diophantine equation but I can't follow ahead. As to how we are using those coefficients to calculate time?