2012-01-01から1年間の記事一覧
立命館大学プログラミング合宿Day1、問題A,B,Fの詳細な解説を書きます。 C,D,E,Gの解説は@shioshiotaが書いてくれます。
問題概要 格子点上にn個の家(x_i,y_i)があり、サンタが(x,y)におりる。 各家までのマンハッタン距離の2倍の和を最小化せよ。 ただし、ひとつの家とサンタの位置とのマンハッタン距離だけ2倍しない。
立命館大学プログラミング合宿Day1、問題A,B,Fの詳細な解説を書きます。 C,D,E,Gの解説は@shioshiotaが書いてくれます。
問題概要 格子点上にn個の家(x_i,y_i)があり、サンタが(x,y)におりる。 各家までのマンハッタン距離の2倍の和を最小化せよ。 ただし、ひとつの家とサンタの位置とのマンハッタン距離だけ2倍しない。