题目描述如下：

墙

题目背景

那是一座被遗忘的城市，古老的高墙之间流淌着时间的气息……
聆听着来自远古的召唤，恍惚中不觉深入其间。待回首之际，已然失去了来时的路！

题目描述

每一堵墙是平面上给定两端点的一条线段。共有 $n$ 堵墙与两个点 $S$，$T$，请计算从 $S$ 至 $T$ 的最短路径长度。
因为你没有梯子，所以要求不得翻过任何一堵墙。

输入格式

第一行 $5$ 个整数 $n$，$x_S$，$y_S$，$x_T$，$y_T$，其中 $x_S$，$y_S$，$x_T$，$y_T$ 表示 $S$ 和 $T$ 的坐标。
接下来的 $n$ 行，每行有 $4$ 个整数 $x_{i_1}$，$y_{i_1}$，$x_{i_2}$，$y_{i_2}$，表示第 $i$ 堵墙两个端点的坐标。

输出格式

输出一个实数，表示从 $S$ 至 $T$ 的最短路径长度。
当你的答案误差不超过 $0.01$ 时，均视为正确。

样例 #1

样例输入 #1

2 -1 4 2 0
0 0 0 4
1 4 2 3

样例输出 #1

5.47214

提示

对于 $100\%$ 的数据，$0\le n\le500$，$-10^9\le x_S,~y_S,~x_T,~y_T,~x_{i_1},~y_{i_1},~x_{i_2},~y_{i_2}\le10^9$。

求大佬提供一个解题思路（最好有实例代码）。