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