【wikioi】1041 Car的旅行路线

题目链接

算法：最短路（数据弱，Floyd也能过）

惨痛的教训：此题我至少提交了20次，原因在于= =太草率和粗心了，看到那个多少组数据以为是城市的数量，导致数组开得小小的= =。（对不起，wikioi的评测机= =）。一直报运行错误。。我居然一直没查到是越界= =TAT

记住：一定要看清数据范围啊啊啊啊啊！！！！！

此题最恶心的是处理第四个节点，刚开始我不知道怎么算第四个点（本人蒟蒻），以为单纯的x4=x1+x2-x3就可以过。。。可是不行。后面是看了题解的，应该是直角边终点x1，y1和x2，y2。所以要判断哪个是直角边。

对于线段L1、L2，如果（x1-x2）*（x3-x2）+（y1-y2）*（y3-y2）＝0,那么L1 ⊥ L2。

上惨痛的代码：