演算法 PAT A BFS模板

2021-09-11 15:44:56 字數 611 閱讀 7264

//給定乙個m*n矩陣，與(x,y)點相鄰的上下左右四個點為研究物件，若其中有包含(x,y)在內的連續的1，則構成乙個塊


//題目求解乙個矩陣中塊的個數


//該題在題庫中有三維矩陣類似題目，都是bfs方法完成


//這裡將本題作為bfs的模板題，運用queue實現


#include#include#include#include#include#includeusing namespace std;


const int maxn = 100;


int input[maxn][maxn];


int m, n;


int x_[4] = ;


int y_[4] = ;


bool inq[maxn][maxn];


struct nodenode;


bool judge(int x, int y)


void bfs(int x, int y)}}


}int main()


}int ans = 0;


for(int x=0;x}


}printf("%d\n", ans);


return 0;


}

匈牙利演算法模板 KM演算法模板

匈牙利演算法模板 時間複雜度為o ve v為二分圖左邊的頂點數，e為二分圖中邊的數目 include includeconst int maxn 1010 const int maxm 20010 const int max 10001 const int inf 1000000000 int li...

演算法模板 KMP演算法

kmp演算法 由d.e.knuth，j.h.morris和v.r.pratt提出的，串匹配演算法，一般串都是指字串。kmp是基於雙指標演算法的 應用 乙個字串在另外乙個字串 現的位置和迴圈節 一般地，被匹配的字串叫主串，用來匹配主串的叫模式串 如果我們不用kmp，來查詢乙個字串在另外乙個字串中第一次...

演算法模板 KMP演算法

kmp演算法是一種改進的字串匹配演算法，由d.e.knuth，j.h.morris和v.r.pratt提出的，因此人們稱它為克努特 莫里斯 普拉特操作 簡稱kmp演算法 kmp演算法的核心是利用匹配失敗後的資訊，儘量減少模式串與主串的匹配次數以達到快速匹配的目的。具體實現就是通過乙個next 函式實...