let arr1 = ['R1003', 'D138', 'L341', 'U798', 'L922', 'U153', 'R721', 'D177', 'L297', 'D559', 'L414', 'U470', 'L589', 'D179', 'L267', 'D954', 'R739', 'D414', 'L865', 'U688', 'R541', 'U242', 'R32', 'D607', 'L480', 'D401', 'L521', 'U727', 'L295', 'D154', 'R905', 'D54', 'L353', 'U840', 'L187', 'U942', 'R313', 'D143', 'R927', 'D962', 'R739', 'U152', 'R6', 'D9', 'L807', 'D67', 'R425', 'D235', 'L598', 'D107', 'L838', 'D522', 'L882', 'U780', 'L942', 'D29', 'R933', 'U129', 'L556', 'D11', 'L859', 'D455', 'L156', 'U673', 'L54', 'D141', 'R862', 'U88', 'R362', 'U742', 'L511', 'D408', 'R825', 'U622', 'R650', 'D393', 'L882', 'D969', 'R866', 'D232', 'L423', 'U371', 'L744', 'U35', 'L196', 'D189', 'R803', 'U663', 'R41', 'U741', 'R742', 'U929', 'L311', 'U30', 'R357', 'D776', 'L929', 'U85', 'R415', 'U540', 'R921', 'U599', 'R651', 'U79', 'R608', 'D620', 'L978', 'D92', 'L491', 'D310', 'L830', 'U656', 'R244', 'U72', 'L35', 'U768', 'R666', 'U356', 'R82', 'U596', 'L798', 'D455', 'L280', 'D626', 'R586', 'U668', 'R331', 'D245', 'L140', 'U3', 'R283', 'U813', 'R620', 'U975', 'L795', 'U477', 'L100', 'D94', 'R353', 'D732', 'R694', 'U702', 'L305', 'U497', 'R900', 'U810', 'L412', 'D954', 'R584', 'D444', 'L531', 'D875', 'R49', 'D328', 'L955', 'U227', 'L370', 'D548', 'L351', 'U571', 'R373', 'U743', 'R105', 'D226', 'L755', 'U325', 'R496', 'D960', 'L415', 'U262', 'R197', 'D508', 'R725', 'U930', 'L722', 'D162', 'L996', 'D610', 'R346', 'U680', 'L75', 'U211', 'R953', 'U147', 'R114', 'D48', 'L305', 'D284', 'L630', 'U575', 'R142', 'D518', 'R704', 'D820', 'L617', 'D118', 'R67', 'D674', 'L90', 'D916', 'L483', 'D598', 'L424', 'U92', 'R188', 'U413', 'L702', 'D262', 'R720', 'D995', 'L759', 'D732', 'L259', 'D814', 'L342', 'U642', 'L875', 'U726', 'R265', 'D143', 'R754', 'D235', 'L535', 'U1', 'R211', 'D720', 'R943', 'D726', 'L398', 'U636', 'R994', 'U653', 'L401', 'U877', 'R577', 'D460', 'L730', 'U889', 'R166', 'D641', 'L693', 'U490', 'L78', 'D80', 'R535', 'U551', 'L866', 'U283', 'L336', 'U586', 'L913', 'U474', 'R158', 'D220', 'R278', 'U11', 'R421', 'D661', 'R719', 'D696', 'R188', 'D735', 'L799', 'U391', 'R331', 'U581', 'R689', 'D82', 'R375', 'D125', 'R613', 'D705', 'L927', 'U18', 'R399', 'D352', 'L411', 'D777', 'L733', 'D884', 'R791', 'U973', 'R772', 'D878', 'R327', 'U215', 'L298', 'D360', 'R426', 'D872', 'L99', 'U78', 'L745', 'U59', 'L641', 'U73', 'L294', 'D247', 'R944', 'U512', 'L396']
let arr2 = ['L1004', 'D252', 'L909', 'D935', 'R918', 'D981', 'L251', 'U486', 'R266', 'U613', 'L546', 'D815', 'L789', 'D692', 'L550', 'U633', 'R485', 'U955', 'R693', 'D784', 'R974', 'U529', 'R926', 'U550', 'L742', 'U88', 'R647', 'D572', 'R832', 'D345', 'R98', 'D122', 'R634', 'U943', 'L956', 'U551', 'R295', 'U122', 'L575', 'U378', 'R652', 'U97', 'R129', 'D872', 'R275', 'D492', 'L530', 'D328', 'R761', 'U738', 'R836', 'U884', 'R636', 'U776', 'L951', 'D977', 'R980', 'U526', 'L824', 'U125', 'R778', 'D818', 'R281', 'U929', 'R907', 'U234', 'L359', 'D521', 'R294', 'U137', 'L607', 'U421', 'L7', 'U582', 'R194', 'U979', 'L941', 'D999', 'R442', 'D330', 'L656', 'U410', 'R753', 'U704', 'R834', 'D61', 'R775', 'U750', 'R891', 'D989', 'R856', 'D944', 'R526', 'D44', 'R227', 'U938', 'R130', 'D280', 'L721', 'D171', 'R763', 'D677', 'L643', 'U931', 'L489', 'U250', 'L779', 'U552', 'R796', 'U220', 'R465', 'U700', 'L459', 'U766', 'R501', 'D16', 'R555', 'U257', 'R122', 'U452', 'L197', 'U905', 'L486', 'D726', 'L551', 'U487', 'R785', 'U470', 'L879', 'U149', 'L978', 'D708', 'R18', 'U211', 'L652', 'D141', 'L99', 'D190', 'L982', 'U556', 'R861', 'U745', 'L786', 'U674', 'R706', 'U986', 'R554', 'D39', 'R881', 'D626', 'R885', 'U907', 'R196', 'U532', 'L297', 'U232', 'L508', 'U283', 'L236', 'U613', 'L551', 'U647', 'R679', 'U760', 'L435', 'D475', 'R916', 'U669', 'R788', 'U922', 'R107', 'D503', 'R687', 'D282', 'L940', 'U835', 'L226', 'U421', 'L64', 'U245', 'R977', 'D958', 'L866', 'D328', 'R215', 'D532', 'R350', 'D199', 'R872', 'U373', 'R415', 'U463', 'L132', 'U225', 'L144', 'U786', 'R658', 'D535', 'R263', 'U263', 'R48', 'D420', 'L407', 'D177', 'L496', 'U521', 'R47', 'D356', 'L503', 'D557', 'R220', 'D879', 'L12', 'U853', 'R265', 'U983', 'L221', 'U235', 'R46', 'D906', 'L271', 'U448', 'L464', 'U258', 'R952', 'D976', 'L949', 'D526', 'L458', 'D753', 'L408', 'U222', 'R256', 'U885', 'R986', 'U622', 'R503', 'D5', 'L659', 'D553', 'R311', 'U783', 'L541', 'U17', 'R267', 'U767', 'L423', 'D501', 'R357', 'D160', 'L316', 'D912', 'R303', 'U648', 'L182', 'U342', 'L185', 'U743', 'L559', 'U816', 'R24', 'D203', 'R608', 'D370', 'R25', 'U883', 'L72', 'D816', 'L877', 'U990', 'R49', 'U331', 'L482', 'U37', 'L585', 'D327', 'R268', 'D106', 'L224', 'U401', 'L203', 'D734', 'L695', 'U910', 'L417', 'U105', 'R135', 'U876', 'L194', 'U723', 'L282', 'D966', 'R246', 'U447', 'R966', 'U346', 'L636', 'D9', 'L480', 'D35', 'R96']

// arr1 = ['R75','D30','R83','U83','L12','D49','R71','U7','L72']
// arr2 = ['U62','R66','U55','R34','D71','R55','D58','R83']
//
//  arr1 = ['R98','U47','R26','D63','R33','U87','L62','D20','R33','U53','R51']
//  arr2 = ['U98','R91','D20','R16','D67','R40','U7','R15','U6','R7']

graph = {
    nodes: [],
    edges: []
};

class Point {
    constructor(x, y, offset) {
        this.x = x
        this.y = y
        this.offset = offset
    }
}

function addNode(res, nodeToAdd, arrName, i, color) {
    res.push(nodeToAdd)
    graph.nodes.push({
        id: arrName + " " + i,
        label: "" + i + " " + JSON.stringify(nodeToAdd),
        x: nodeToAdd.x,
        y: nodeToAdd.y,
        size: 3,
        color: color
    })
    if (i > -1 && arrName !== "inter") {
        graph.edges.push({
            id: arrName + ' e ' + i,
            source: arrName + " " + (i - 1),
            target: arrName + " " + i,
            size: 3,
            color: color
        })
    }
}

let convertToCoords = (arr, arrName, color) => {
    let res = []
    addNode(res, new Point(0, 0, 0), arrName, -1, color)
    for (let i = 0; i < arr.length; i++) {
        let arrElement = arr[i];
        let direction = arrElement[0]
        let offset = Number(arrElement.substring(1, arrElement.length))
        let lastPoint = res[res.length - 1]
        //console.log("arrElement", arrElement, "direction", direction, "offset", offset, "lastPoint", lastPoint)
        let newPoint;
        let addedOffest = offset + lastPoint.offset;
        switch (direction) {
            case 'R':
                newPoint = new Point(lastPoint.x + offset, lastPoint.y, addedOffest);
                break;
            case 'L':
                newPoint = new Point(lastPoint.x - offset, lastPoint.y, addedOffest);
                break;
            case 'U':
                newPoint = new Point(lastPoint.x, lastPoint.y + offset, addedOffest);
                break;
            case 'D':
                newPoint = new Point(lastPoint.x, lastPoint.y - offset, addedOffest);
                break;
        }
        let foundValue = arr.find(val => val.x === newPoint.x && val.y === newPoint.y)
        let nodeToAdd = foundValue ? foundValue : newPoint;
        addNode(res, nodeToAdd, arrName, i, color);
    }

    return res
}

let interNodes = []
let checkIntersection = (p1, p2, p3, p4) => {
    let lowestX = (po1, po2) => po1.x < po2.x ? po1.x : po2.x;
    let lowestY = (po1, po2) => po1.y < po2.y ? po1.y : po2.y;
    let greatestX = (po1, po2) => po1.x > po2.x ? po1.x : po2.x;
    let greatestY = (po1, po2) => po1.y > po2.y ? po1.y : po2.y;

    if (greatestX(p1, p2) < lowestX(p3, p4) || greatestX(p3, p4) < lowestX(p1, p2)) {
        return
    }

    if (greatestY(p1, p2) < lowestY(p3, p4) || greatestY(p3, p4) < lowestY(p1, p2)) {
        return
    }

    // collision
    let colX = p1.x === p2.x ? p1.x : p3.x
    let colY = p1.y === p2.y ? p1.y : p3.y
    console.log("p1", JSON.stringify(p1))
    console.log("p2", JSON.stringify(p2))
    console.log("p3", JSON.stringify(p3))
    console.log("p4", JSON.stringify(p4))
    let offset = (Math.abs(colX - p1.x) + Math.abs(colY - p1.y)) + p1.offset
                +(Math.abs(colX - p3.x) + Math.abs(colY - p3.y)) + p3.offset

    let intersection = new Point(colX, colY, offset);

    addNode(interNodes, intersection, "inter", interNodes.length, "#f00")
    return intersection
}

arr1 = convertToCoords(arr1, 'arr1', '#fcc')
arr2 = convertToCoords(arr2, 'arr2', '#0ee')

let minimum = 1000000
let nearest
for (let i = 0; i < arr1.length - 1; i++) {
    for (let j = 0; j < arr2.length - 1; j++) {
        let intersection = checkIntersection(arr1[i], arr1[i + 1], arr2[j], arr2[j + 1]);
        if (intersection) {
            distance = intersection.offset
            if (distance > 0 && distance < minimum) {
                minimum = distance
                nearest = intersection
            }
        }
    }
}

console.log("intersection", nearest, minimum)

// Instantiate sigma:
s = new sigma({
    graph: graph,
    container: 'container',
    settings: {
        labelThreshold: 100
    }
});