列舉四個方向 設定兩個陣列
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...