H - The Endless River

Posted 2020-09-29 Kearon

 1 /*
 2 从顶部发射石头，按照碰壁反弹的运动路线问能不能击中底部的某个位置。
 3 计算落点，飞行轨迹周期为2*(w-1)，所以直接将高度视为h=h%(2*w-2)，然后如果高度
 4 不大于w 则落点即为高度，否则落点在2*w-h的位置。
 5 */
 6 #include <bits/stdc++.h>
 7 using namespace std;
 8 int main()
 9 {
10     int n;
11     scanf("%d",&n);
12     while(n--)
13     {
14         int h,w,s;
15         int flag=0;
16         scanf("%d%d%d",&h,&w,&s);
17         h=h%(w*2-2);
18         if(!h) h=w*2-2;
19         if(h<=w) if(h==s) flag=1;
20         if(h>w) if(2*w-h==s) flag=1;
21         if(flag==1) printf("Yes\n");
22         else printf("No\n");
23 
24     }
25 }