首页 > 代码库 > 合并油田
合并油田
#include<stdio.h>#include<string.h>#define N 111char str[N][N];int a,b;int dir[8][2]= {1,1,1,-1,-1,1,-1,-1,0,1,0,-1,1,0,-1,0}; //因为是上下左右和斜对角,所以是八个方向。void fbs(int x,int y){ int i,n,m; for(i=0; i<8; i++) { n=x+dir[i][0]; m=y+dir[i][1]; if(n<0||m<0||n>a-1||m>b-1||str[n][m]==‘*‘) continue; str[n][m]=‘*‘; fbs(n,m); }}int main(){ int i,j,count; while(scanf("%d%d",&a,&b),a||b) { count=0; for(i=0; i<a; i++) scanf("%s",str[i]); for(i=0; i<a; i++) { for(j=0; j<b; j++) { if(str[i][j]==‘@‘) { str[i][j]=‘*‘; fbs(i,j); count++; } } } printf("%d\n",count); } return 0;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。