OJ 比赛列表有蓝桥杯、CCF-CSP、天梯赛官方练习系统 / 题目集入口,有需要测试比赛评测环境的可以前往。

求提示

詹润源 发表于 6个月前 · 关联问题 清扫房间

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

布莱恩·铜须 发表于 6个月前

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

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

詹润源 发表于 6个月前

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

布莱恩·铜须 发表于 6个月前

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

詹润源 发表于 6个月前

了解了,谢谢啦