求n边形周长的k等分点坐标（今日头条）

题目

本题来自今天头条的笔试：
有一个n边形(P0, P1, ..., Pn)， 每一条边皆为垂直或水平线段。现给定数值k，以P0为起点将n边形的周长分为k段，每段的长度相等，请打印出k等分点的坐标(T0, T1, ..., Tk）的坐标。

分析

1、可以计算出从第0个点，到第N个点的总距离，作为该点的一个属性保存。

2、那么第0个点的总距离即为该多版型周长

3、求出等分后每一段的长度d，那么等分的点到第0个点的距离肯定为d的整倍数。列举出d小于周长的整倍数。

4、遍历判断d整倍数所在的边。根据边的两个节点的大小关系，打印之。

Java实现

package com.algorithm;

import com.google.common.collect.Lists;
import org.junit.Test;

import java.util.ArrayList;

/**
 * Author: 赵晓辉
 * MIS: zhaoxiaohui03
 * Date: 2019/3/26 15:46
 * Email: zhaoxiaohui03@meituan.com
 * Desc:今日头条面试题，多边形平分，打印平分点
 */
public class TestAvgPointByJinRiTouTiao {

    @Test
    public void test() {
        ArrayList<Point> list = Lists.newArrayList();
        list.add(new Point(1, 1));
        list.add(new Point(1, 3));
        list.add(new Point(5, 3));
        list.ad