這個題的意思是給你乙個方格， x代表房子， .代表空， 在連通的x之間行走不需要花費， 給你起點座標和終點座標， 問從起點到終點的最少花費？ 對於這個我們可以使用雙bfs來解決這個問題， 即遇到了x就用bfs2來填充， 邊界又放入bfs1中更新， **如下：
#include #include#include
#include
using
namespace
std;
int debug[1000+10][1000+10
];int m, n; //
m行 n列
char map[1000+100][1000+100
];int
x0, y0, x1, y1;
int dx = ;
int dy = ;
bool inside(int x, int y)
struct p ;
queue
que1, que2;
bool vis[1000+10][1000+10
];void bfs(int x, int y, int
dis)
);
while(!que2.empty())
);else
);
//printf("push que1: %d %d %d\n", nx, ny, dis+1);
} vis[nx][ny] = 1
; }}}
}int
main()
); }
vis[nx][ny] = 1
; }}}
//for(int i=1; i<=m; i++)
// printf("
%d\n
", debug[x1][y1]);
}return0;
}
多校聯賽總結
首先是一些資料 2014 multi university training contest 1 by fzu a 數學 費馬小定理 b 網路流 最小k路徑覆蓋 c 樹形dp 樹的重心 資料結構 d 貪心 巧妙 e 數學 dp 隱含馬爾科夫模型 f 線段樹 函式式 二分 g 線段樹 狀態壓縮 h 模...
多校聯賽 Envy
我們讓 n 個人站成一排，編號為 1 n，每個人都有乙個數字代表他這次比賽的成績，對於每個人，如果他後面 編號大於他的人中 存在乙個人的成績大於等於他，那麼他的嫉妒值為他們之間的距離。兩個點 a和 b 之間的距離為 abs a b 例如 4，3，6，2 那麼第 1 個人對第 3 個人有 2 點嫉妒值...
2015 多校聯賽 HDU5389（dp）
sample input 4 3 9 1 1 2 6 3 9 1 2 3 3 5 2 3 1 1 1 1 1 9 9 9 1 2 3 4 5 6 7 8 9 sample output 1010 60 題意 已知有兩個門，要求將人分為兩組，兩組的 和 分別等於兩個門的數字，當然也可以全部進入乙個門 ...