p162 算法竞赛入门经典 细胞分裂 dfs1

2019-04-15 14:41发布

站内文章 / PIC单片机
10175 0 1198
#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(dr+r,dc+c,id); } int main(){     while(scanf("%d%d",&m,&n)==2 && m && n){     for(int i=0; i     return 0;
}

热门文章