tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2011-11-13から1日間の記事一覧

PKU3269: Building A New Barn

PKU

解法が面白かったのであげておきます。概要n個の点(n ある点を定めて小屋を置く。牛がいるところには小屋は置けない。一番いい場所というのは、小屋とそれぞれの牛たちのマンハッタン距離の和が最小になる点である。 一番いい小屋の位置においたときのマンハ…