要扫完所有房间,就要在回到a
之前把所有房间扫一遍,然后考虑什么情况下能在走一个周期需要的步数内走完所有的格子
当然也可以造几组数据找找规律
这个规律找了好久一直错,能否点一下这个规律是要考虑什么的?
回到原点就是x*b==T*k,因此要确保满足等式成立的x的最小解要等于k,然后思考一下什么时候会导致最小解小于k
或者你可以体会一下
12 5 YES
11 7 YES
15 8 YES
6 4 NO
15 9 NO
9 11 YES
2 2 NO
5 3 YES
8 9 YES
了解了,谢谢啦