POJ 2175 Evacuation Plan 筆記

N 座大樓，M 座防空洞。大樓 i 座標（Xi，Yi）有 Bi 個人。防空洞 j 座標（Pj，Qj）能容納 Cj 個人。大樓 i 到防空洞 j 時間爲 |Xi - Pj| + |Yi - Qj| + 1。給出預案矩陣，矩陣元素Eij表示從大樓 i 到防空洞 j 的人數。判斷預案是否最優。 

>>阅读原文<<