求提示

詹润源 发表于 3年前 · 关联问题 清扫房间

思路是什么?不懂。 求大佬指教。

布莱恩·铜须 发表于 3年前

要扫完所有房间,就要在回到a之前把所有房间扫一遍,然后考虑什么情况下能在走一个周期需要的步数内走完所有的格子

当然也可以造几组数据找找规律

詹润源 发表于 3年前

这个规律找了好久一直错,能否点一下这个规律是要考虑什么的?

布莱恩·铜须 发表于 3年前

回到原点就是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

詹润源 发表于 3年前

了解了,谢谢啦