AOJ1194 Vampire
Vampire
Mr. C is a vampire. If he is exposed to the sunlight directly, he turns into ash. Nevertheless, last night, he attended to the meeting of Immortal and Corpse Programmers Circle, and he has to go home in the near dawn.
ある点 を端として決めると距離が決まる.Sample Input3を考えると下図のケースが最大である.
緑の線の長さは になるので,求めたい赤の線の長さが となる.建物が重なっている場所は一番大きい所を見て, が建物の角となり,その点を端として決めて一番短いものを答える.
Code
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 |
|