博主在此为网友们安利一些优秀的软件。

CLion用MinGW编译器编译C++极简小白配置。看完，我就不信你不能玩转CLion！！！

通过观察可得以下规律：

1. 当分子是一的时候，且分子和分母的和是偶数时，分母会加一。

2. 当分母是一的时候，且分子和分母的和是奇数时，分子会加一。

3. 除了以上情况外，分子和分母的和是偶数时，则分母减一，分子加一；分子和分母的和是奇数时，分母加一，分子减一。

后铺的地毯要比先铺的位置要更靠上，所以倒着循环的，从最后铺的地毯开始查找，查找$(x,y)$这个点是不是在这张地毯的范围内，然后按照题目要求输出即可。