web analytics

[09-01测试]小W学物理 模拟

模拟

分析:
这道题就是暴力模拟。
首先需要把镜子按x排序。之后按y排序。
这样就可以求出镜子上下对应的镜子。

之后我们可以发现。如果镜子照来照去有环的话。那就可以记录一下环的大小。然后Mod一下。复杂度就降下来。
于是F[i][j]表示第i个镜子从j个方向过来的光线走了多少。
如果你在模拟的时候如果遇到了走过的F[i][j]那就可以记录一下环的大小。之后再从新走。
还有就是如果没有形成环。那就最后算一下就好了。

恩。工业题?.

Post a Comment

You must be logged in to post a comment.