记录编号 103185 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 [入门经典] 黑白图像 最终得分 100
用户昵称 Gravatarwolf 是否通过 通过
代码语言 C++ 运行时间 0.182 s
提交时间 2014-05-24 22:26:13 内存使用 0.74 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
FILE *in,*out;
bool TT[702][702];
void core(int x,int y){
	TT[x][y]=0;
	for(int i=-1;i!=2;++i){
		for(int k=-1;k!=2;++k){
			if(TT[x+i][y+k]){
				core(x+i,y+k);
			}
		}
	}
}
int main(){
	in=fopen("common.in","r");
	out=fopen("common.out","w");
	int size,num=0;
	fscanf(in," %d",&size);
	for(int k=1;k!=size+1;++k){
		for(int i=1;i!=size+1;++i){
			char e;
			fscanf(in," %c",&e);
			int h=e-48;
			////////////
			TT[k][i]=h;
		}
	}for(int k=1;k!=size+1;++k){
		for(int i=1;i!=size+1;++i){
			if(TT[k][i]){
				//cout<<k<<"   "<<i<<endl;
				core(k,i);
				++num;
			}
		}
	}
	//cout<<num;
	fprintf(out,"%d",num);
	return 0;
}
//designed by wolf