2009-07-24から1日間の記事一覧

445.1

やめた方がいいんじゃないの? 275 N個の場所からのマンハッタン距離を考えるとき、K番目に近いものの最小値を求めよ、という問題。 座標が整数なので1/2刻みで全部調べればいいらしい。証明しないで使う気にはなれない...。 マンハッタン距離なので、各二点…