2019 TCO Regional Event 现场热身游戏

Simple Billiards

题目链接
二维 xOy 平面内放置着一张 w×h 的长方形台球桌。球桌左下角的坐标是 (0,0)、右上角的坐标是 (w,h)，并且每个角都开有一个球袋。
现在有一颗初始位于球桌内部 (x,y) 位置的球沿 Ox 逆时针旋转 r 度的方向被击出。当球碰到球桌边缘（但不是球桌的角）时，会遵循反射定律反弹回去，然后在球桌上继续前进直到碰到球桌的某个角并落入球袋。你需要判断这颗球最终是否会落入某个球袋中。
为了简化问题，球和每个球袋都会被看作是一个点，球能落袋当且仅当某时刻球的位置恰好在某个球袋上。

参考了杜老师的代码，根据镜像，判断每个顶点即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
#define pi acos(-1.0)
int main(){
	int w,h,x,y,r;
	scanf("%d %d %d %d %d",&w,&h,&x,&y,&r);
	db cut=1.0*r/180*pi; 
	for(int i=-1000;i<=1000;++i){
		for(int j=-1000;j<=1000;++j){
			db jiao=atan2(j*h-y,i*w-x);
			if(jiao<0)jiao+=2*pi;
			if(fabs(jiao-cut)<=1e-9){
				printf("Yes\n");
				return 0;
			}
		}
	}
	printf("No\n");
	return 0;
} 

顺手学一下atan2(a,b)和atan(a)

atan2(a,b)是4象限反正切，它的取值不仅取决于正切值a/b，还取决于点 (b, a) 落入哪个象限：
当点(b, a) 落入第一象限时，atan2(a,b)的范围是 0 ~ pi/2;
　当点(b, a) 落入第二象限时，atan2(a,b)的范围是 pi/2 ~ pi;
当点(b, a) 落入第三象限时，atan2(a,b)的范围是 －pi～－pi/2;
　当点(b, a) 落入第四象限时，atan2(a,b)的范围是 -pi/2～０

而 atan(a/b) 仅仅根据正切值为a/b求出对应的角度 （可以看作仅仅是2象限反正切）：
当 a/b > 0 时，atan(a/b)取值范围是 0 ~ pi/2；
当 a/b < 0 时，atan(a/b)取值范围是 -pi/2～０