Id	1121
Title	最短路径
Tags	dp computational geometry brute force
Brief solution	动态规划将问题划分为很多子问题，对于每个子问题，利用计算几何的方法来判断线段相交（参考黑书），而在判断过程中，暴力枚举需要判断相交的线段。