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

凸多边形沿直线滚动问题

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

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

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

对凸k边形
先手算前k次的坐标
对大于第n>k次滚动的，可以化归成第n-k次滚动的坐标加上向右平移凸多边形周长的长度
页: [1]
查看完整版本: 凸多边形沿直线滚动问题