題目位址
（1）網格座標即輸入資料是從1開始的，不要想當然為0
（2）可能有多個客戶在同一位置，所以要先統計總的送餐地點與每個送餐地點的訂餐量
（3）注意資料範圍，結果用long long儲存，否則最後兩個測試點會溢位。
與基礎廣搜不同，本題有多個起始結點與多個目標結點，可以把所有的起始結點一次性全部入隊執行bfs，要注意bfs的結束條件是所有的送餐地點都被擴充套件，剩下的操作與基礎廣搜相同。
#include
#include
#include
#include
#include
using
namespace std;
bool vis[
1010][
1010];
int client[
1010][
1010];
int dis[
2]=,
,,};
int n,m,k,d;
struct ss(
int xx,
int yy,
int ss):x
(xx),y
(yy)
,steps
(ss)};
struct xyxy(
int xx,
int yy):x
(xx),y
(yy)
bool
operator
<
(const xy &p)
const};
intmain()
for(
int i=
0;i)for
(int i=
0;i)while
(!q.
empty()
)for
(int i=
0;i<
4;i++
) q.
pop();
} cout<}return0;
}
CCF 201409 4 最優配餐
問題描述 棟棟最近開了一家餐飲連鎖店，提供外賣服務。隨著連鎖店越來越多，怎麼合理的給客戶送餐成為了乙個急需解決的問題。棟棟的連鎖店所在的區域可以看成是乙個n n的方格圖 如下圖所示 方格的格點上的位置上可能包含棟棟的分店 綠色標註 或者客戶 藍色標註 有一些格點是不能經過的 紅色標註 方格圖中的線表...
CCF 201409 4 最優配餐
問題描述 棟棟最近開了一家餐飲連鎖店，提供外賣服務。隨著連鎖店越來越多，怎麼合理的給客戶送餐成為了乙個急需解決的問題。棟棟的連鎖店所在的區域可以看成是乙個n n的方格圖 如下圖所示 方格的格點上的位置上可能包含棟棟的分店 綠色標註 或者客戶 藍色標註 有一些格點是不能經過的 紅色標註 方格圖中的線表...
CCF 201409 4 最優配餐
試題編號 201409 4 試題名稱 最優配餐 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 棟棟最近開了一家餐飲連鎖店，提供外賣服務。隨著連鎖店越來越多，怎麼合理的給客戶送餐成為了乙個急需解決的問題。棟棟的連鎖店所在的區域可以看成是乙個n n的方格圖 如下圖所示 方格的格點上...