straw__hat's blog

By straw__hat, history, 3 months 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  

»
3 months 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.

  • »
    »
    3 months 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?