CCF 201409-4 最優配餐

試題編號： 201409-4 試題名稱： 最優配餐 時間限制： 1.0s 內存限制： 256.0MB 問題描述 棟棟最近開了一家餐飲連鎖店，提供外賣服務。隨着連鎖店越來越多，怎麼合理的給客戶送餐成爲了一個急需解決的問題。 　　棟棟的連鎖店所在的區域可以看成是一個n×n的方格圖（如下圖所示），方格的格點上的位置上可能包含棟棟的分店（綠色標註）或者客戶（藍色標註），有一些格點是不能經過的（紅色標註）。

>>阅读原文<<