package com.demo.navtogether.utils;

import android.graphics.Point;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.TreeMap;

/**
 * My father is Object, ites purpose of 距离
 *
 * @purpose Created by Runt (qingingrunt2010@qq.com) on 2020-12-23.
 */

public class PathPlan {


    /**
     * 初始化
     * @param places 地点
     * @return
     */
    public static HashMap<Place,Distance> intPoints(ArrayList<Place> places){
        HashMap<Place,Distance> distanceMap = new HashMap();
        for(Place temp : places){
            distanceMap.put(temp,new Distance(temp).initDistance(places));
        }
        return distanceMap;

    }


    /**
     * 位置
     */
    public static class Place {
        //名称
        public String name;
        //坐标
        public Point point;
        //权重，优先权
        public int priority;
        //上一站距離，计算时补充，初始化为0
        public double distance;

        public Place(Place place){
            this.name = place.name;
            this.point = new Point(place.point.x,place.point.y);
            this.priority = place.priority;
        }
        public Place(String name, Point point, int priority) {
            this.name = name;
            this.point = point;
            this.priority = priority;
        }

        @Override
        public String toString() {
            return "Place{" +
                    "name='" + name + '\'' +
                    ", point=" + point +
                    '}';
        }


        @Override
        public int hashCode() {
            return name.hashCode() + point.hashCode();
        }

        @Override
        public boolean equals(Object obj) {
            return this.hashCode() == obj.hashCode();
        }
    }

    /**
     * 距离
     */
    public static class Distance{
        public Place place;//地点
        public HashMap<Place,Double> distanceMap = new HashMap();//保存与其他所有地点的距离集合
        public Distance(Place place ) {
            this.place = place;
        }

        /**
         * 初始化距离
         */
        public Distance initDistance(ArrayList<Place> places){
            for(Place temp : places){
                if(temp != place){
                    //计算两个位置的距离
                    double lengthOfSide = TriangleUtils.getLengthOfSide(place.point, temp.point);
                    distanceMap.put(temp,lengthOfSide);
                }
            }
            return this;
        }

    }

}