演算法培訓 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...