#982E

Codeforces 982E Billiard 扩展欧几里德

原文链接http://www.cnblogs.com/zhouzhendong/p/9055728.html   一束与坐标轴平行或者成$45^circ$角的光线在一个矩形区域内反射。  如图:    给定矩形的长宽,以及光源位置、光线初始方向,问它最先到达四个角落中的哪一个角落。如果永远不能到达,输出$-1...