#P2060. 天使玩偶

天使玩偶

(angel.pas/c/cpp) Ayu Ayu Ayu Ayu ),( yx Ayu ),( yx Ayu ByAyBxAxBAdist ),( Ax A n m Ayu n Ayu m n ii yx , n m ii yxt ,, t Ayu ),( ii yx t Ayu ),( ii yx t 2 3 1 1 2 3 2 1 2 1 3 3 2 4 2 1 2 n,m xi,yi t 1 100 100 {1,2} 2 500 5000 {1,2} 3 1 000 100 000 {1,2} 4 1 000 100 000 {1,2} 5 30 000 1 000 {1,2} 6 50 000 1 500 {1,2} 7 100 000 2 000 {1,2} 8 100 000 2 000 {1,2} 9 250 000 250 000 {1,2} 10 500 000 500 000 {1,2} 11 80 000 80 000 {2} 12 100 000 100 000 {2} 13 200 000 200 000 {2} 14 500 000 500 000 {2} 15 100 000 100 000 {1,2} 16 150 000 150 000 {1,2} 17 300 000 300 000 {1,2} 18 500 000 500 000 {1,2} 19 300 000 1 000 000 {1,2} 20 300 000 1 000 000 {1,2}