奶糖小松鼠

3 0 1 5 1 15 100 1 1 310 1 281 898 1 668 838 0 678 885 0 418 201 0 510 180 1 861 689 0 382 299 1 509 170 0 318 759 1 935 652OUTPUTRichard Dick RichardRichard Richard Dick

内心是角平分线的交点,到三边距离相等. 设:在三角形ABC中,三顶点的坐标为：A(x1,y1),B(x2,y2),C(x3,y3) BC=a,CA=b,AB=c 内心为M （X,Y）则有aMA+bMB+cMC=0（三个向量） MA=（X1-X,Y1-Y） MB=(X2-X,Y2-Y) MC=(X3-X,Y3-Y) 则：a(X1-X)+b(X2-X)+c(X3-X)=0,a(Y1-Y)+b

Sample Input1 (1,1) (2,2) (3,3)9 (8,8)(1,3)(3,9) (7,2)(2,2)(6,2) (1,6)(1,5)(6,9) (5,5)(4,7)(9,8) (4,3)(7,6)(9,9) (1,3)(6,9)(4,5) (1,7)(1,2)(2,7) (1,2)(1,1)(6,7) (7,8)(6,7)(8,6)Sample Output1

题目描述然而事情并不是Richard想的那么简单，等他登陆后他才发现，地图里有各种各样的炸弹和关卡。当Richard经过炸弹的时候，他需要花费1分钟的时间拆弹；地图中有关卡对应的通行证，如果Richard拿到了通行证，那么它就可以通过对应的关卡。现在请你重新为Richard规划一条路线，使执行任务的时间最短。.代表空地‘#’代表障碍@代表出发点*代表任务地点=代表炸弹1-4代表通行证a-d代表关卡输