问题3080--光的救赎

3080: 光的救赎

时间限制: 1 Sec  内存限制: 128 MB
提交: 360  解决: 37
[状态] [讨论版] [提交] [命题人:]
题目描述
小周喜欢玩镜子,他有很多各种形状的镜子,一天阳光以一种奇异的角度在这些镜子中反射,这引起了他的思考。
他用四面镜子拼成了一个长方形,为了研究这个问题他将这个长方形放在了坐标系中。(剩下的他就不会了)
将长方形的左下角放在坐标原点,紧挨 x 轴的边长为 n ,紧挨 y 轴的边长为 m。小周站在原点,向与 x 轴正方向逆时针 45° 射出一道激光,除了原点,长方形的其他三个角都有激光接收器,小周想知道在给定的条件下,是否有接收器能接收到光信号。
如果有输出 "YES" 以及接收点的坐标。
否则输出一行 "NO"。
(激光遇到接收器就被吸收不再反射,不考虑过程光损耗)
输入
第一行一个正整数 t (1 <= t <= 200000) 表示询问次数
随后 t 行,每行两个正整数分别为 n, m (1 <= n, m <=109) ,表示沿 x 轴边的长度,和沿 y 轴边的长度。
输出
对于每组询问:
如果有接收器能收到光信号,输出一行 "YES",随后一行两个正整数 x, y 分别为接收点的横坐标和纵坐标。
如果没有接收器能收到光信号输出一行 "NO"。
样例输入 Copy
3
4 4
3 1
1 4
样例输出 Copy
YES
4 4
YES
3 1
YES
0 4
提示

(样例的反射方式)

来源/分类