凸多边形沿直线滚动问题

manthanein · 发表于 2018-12-9 01:26:16

您需要登录才可以下载或查看，没有账号？欢迎注册

×

现在有一个凸多边形放在一条直线上，每个点的坐标已知
将这个多边形沿直线翻转滚动。比如：
javascript:;

问：经历了n次滚动后，某个点的坐标是什么？这个点运动的路程是多少？

.·.·. · 发表于 2018-12-9 13:31:11

对凸k边形
先手算前k次的坐标
对大于第n>k次滚动的，可以化归成第n-k次滚动的坐标加上向右平移凸多边形周长的长度

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 凸多边形沿直线滚动问题