演算法培訓 Day4 2 DFS BFS

2021-10-02 21:57:13 字數 1233 閱讀 6598

列舉四個方向 設定兩個陣列

int xi[4]=;

int yi[4]=;

比較坑的就是 只關注dfs函式忘記將起點標記為已經訪問 導致70分

自己都自閉了 不過還是在進步吧

#includeusing namespace std;

const int maxn=6,maxm=6;

int n,m;

int vis[maxn][maxm];

int map[maxn][maxm];

int xi[4]=;

int yi[4]=;

int ans=0;

int sx,sy,fx,fy;

void dfs(int x,int y)

for(int i=0;i<4;i++)

}}int main()

dfs(sx,sy);

printf("%d",ans);

return 0;

}

將方陣中由 1 圍成的閉合圈 內的數字 0 改為 2

於是選擇對外圍一圈的位置進行 bfs 搜尋其四個方向,將數字是0的位置標記,最後剩下的就是閉合圈內的

乙個小錯誤也是檢查了很久 最後終於找出是迴圈條件寫錯了

感覺就是動手能力還要提高 要提高程式設計能力

#includeusing namespace std;

#define maxn 35

int map[maxn][maxn];

int n;

int vis[maxn][maxn];

int dx[4]=;

int dy[4]=;

struct node;

void bfs(int x,int y)

); vis[x][y]=1;

while(!q.empty()));}

}}

}int main()

for(int i=1;i<=n;i++)

for(int j=1;j<=n;j++)

//for(int j=n;j<=n;j++)

for(int i=1;i<=n;i++)

printf("\n");

}return 0;

}

工程時間培訓Day4

89的改變 1 增加restrict指標 c99中增加了公適用於指標的restrict型別修飾符,它是初始訪問指標所指物件的惟一途徑,因此只 有借助restrict指標表示式才能訪問物件。restrict指標指標主要用做函式變元,或者指向由malloc 函式所分配的記憶體變數。restrict資料型...

演算法營day4

思路1 鍊錶的長度總共有n項,假設第k 1到n項都反轉完畢了,只需要更改第k 1的指標,讓他指向第k項,然後讓第k項指向空。1 struct listnode class solution 思路2 用三個指標,將當前節點的next指標指向前乙個指標即可。用 2 struct listnode cla...

學大偉業 Day 4 培訓總結

今天講的全是dp.不多廢話,先看一道經典的模板lis 最長不下降子串行 一.lis 給定乙個長度為n的數列,求最長上公升子串行 例 1 7 2 8 3 4 答案 1 2 3 4 1 include 突然想用萬能庫 23 using namespace std 45 const int maxn 10...