讨论 / 题目有问题还是我理解错了
沧海一声喵 2018-01-22 06:10:29
点我顶贴 收藏 删除
感觉题目的评测数据有问题啊,我这个完全按题意来得,但是居然零分

#include <stdio.h>

int m,n,a[101][101]={0},num=0;

int u[5]={0,-1,1,0,0},v[5]={0,0,0,-1,1};

void f(int s,int t){

int i,s1,t1;

a[s][t]=0;

for(i=1;i<=4;i++){

s1=s+u[i];t1=t+v[i];

if(s1>=1&&s1<=m&&t1>=1&&t1<=n&&a[s1][t1]){

a[s1][t1]=0;

f(s1,t1);}}}

int main(){

int i,j;

char c;

scanf("%d%d",&m,&n);getchar();

for(i=1;i<=m;i++){

for(j=1;j<=n;j++){

c=getchar();

a[i][j]=c-'0';}

getchar();}

for(i=1;i<=m;i++)

for(j=1;j<=n;j++)

if(a[i][j]){

f(i,j);

num++;}

printf("%d",num);

return 0;}

查看更多回复
提交回复