在二维平面上,有一个 NNN 个顶点的凸多边形 CCC,和两个点 S=(sx,sy),T=(tx,ty)S=(s_x,s_y),T=(t_x,t_y)S=(sx,sy),T=(tx,ty),CCC 的顶点按顺时针方向依次是 (x1,y1),(x2,y2),…,(xN,yN)(x_1,y_1),(x_2,y_2),\dots,(x_N,y_N)(x1,y1),(x2,y2),…,(xN,yN),SSS 和 TTT 在多边形 CCC 的外面。
求出从 SSS 到 TTT 的不进入 CCC 内部(可以与其相切)的最短路的长度。
使用您的 gxyz 通用账户