uva 572 油田

2019-04-15 15:34发布

站内文章 / PIC单片机
17965 0 1363
1.主要学习下DFS的思路，理解下深度优先的思想。 #include #include const int maxn =100+5; char pic[maxn][maxn]; int m,n,idx[maxn][maxn]; void dfs (int r,int c,int id) { if(r<0||r>=m|c<0||c>=n) return ; if(idx[r][c]>0||pic[r][c]!='@') return ; idx[r][c]=id; for(int dr=-1; dr<=1; dr++) { for(int dc=-1; dc<=1; dc++) { if(dr!=0||dc!=0) { dfs(r+dr,c+dc,id); } } } } int main () { while(scanf("%d%d",&m,&n)==2&&m&&n) { for(int i=0; i

热门文章