油田 uvaoj572

2019-04-15 15:15发布

站内文章 / PIC单片机
18121 0 1029
水题dfs统计八连快 #include #include const int maxn=100+5; char pic[maxn][maxn]; int idx[maxn][maxn],m,n; void dfs(int r,int c,int id){  if(r<0||r>=m||c<0||c>=n) return;  if(idx[r][c]||pic[r][c]!='@') return;  idx[r][c]=id;  dfs(r-1,c-1,id);dfs(r-1,c,id);dfs(r-1,c+1,id);  dfs(r,c-1,id);dfs(r,c+1,id);  dfs(r+1,c-1,id);dfs(r+1,c,id);dfs(r+1,c+1,id);   } int main(){  while(scanf("%d%d",&m,&n)==2&&m&&n){   for(int i=0;i


热门文章