CCF 最優配餐暴力BFS

0 0 一直沒敢下手做，而且還想了好久。。因為覺得資料有點大。。？而且還被狀壓帶跑偏了。。。。一直想著用dp或者網路流做。。直到我搜到了大神的題解。。。。

#include #include #include #include #include using namespace std;

#define maxn 1100

#define ll long long

class node

node(int xx,int yy,int f):x(xx),y(yy),flag(f)

void set(int xx,int yy,int f,int v)

}a[maxn][maxn];

int vis[maxn][maxn];

int n,m,k,d;

queueque;

int cmpx[4]=;

int cmpy[4]=;

bool check(int x,int y)

int main()

{ while(scanf("%d%d%d%d",&n,&m,&k,&d)!=eof)

{ memset(vis,0,sizeof(vis));

ll ans=0;

int x,y;ll z;

for(int i=0;i

最優配餐問題描述棟棟最近開了一家餐飲連鎖店，提供外賣服務。隨著連鎖店越來越多，怎麼合理的給客戶送餐成為了乙個急需解決的問題。棟棟的連鎖店所在的區域可以看成是乙個n n的方格圖如下圖所示方格的格點上的位置上可能包含棟棟的分店綠色標註或者客戶藍色標註有一些格點是不能經過的紅色標註方格...

老規矩先說題意問題描述棟棟最近開了一家餐飲連鎖店，提供外賣服務。隨著連鎖店越來越多，怎麼合理的給客戶送餐成為了乙個急需解決的問題。棟棟的連鎖店所在的區域可以看成是乙個n n的方格圖如下圖所示方格的格點上的位置上可能包含棟棟的分店綠色標註或者客戶藍色標註有一些格點是不能經過的紅色標註...

棟棟最近開了一家餐飲連鎖店，提供外賣服務。隨著連鎖店越來越多，怎麼合理的給客戶送餐成為了乙個急需解決的問題。棟棟的連鎖店所在的區域可以看成是乙個n n的方格圖如下圖所示方格的格點上的位置上可能包含棟棟的分店綠色標註或者客戶藍色標註有一些格點是不能經過的紅色標註方格圖中的線表示可以行走...

CCF 最優配餐 暴力BFS