2815.cpp

非常好的C++学习源码,里面包括各种算法的实现,二叉的的前中后序遍历等

#include<iostream>
using namespace std;
int a[52][52],m,n,c[2500],temp,k;

void f(int y,int x)
{
	int j1,j2,j3,j4;
	if (a[y][x]==-1)
		return ;
	c[k]++;
	j1=a[y][x]/8;
	j2=(a[y][x]-j1*8)/4;
	j3=(a[y][x]-j1*8-j2*4)/2;
    j4=a[y][x]-j1*8-j2*4-j3*2;
	a[y][x]=-1;
	if (j1==0)
		f(y+1,x);
	if (j2==0)
		f(y,x+1);
	if (j3==0)
		f(y-1,x);
	if (j4==0)
		f(y,x-1);
}

int main()
{
	int i,j,l=0;
	k=0;
	cin>>m>>n;
	for (i=0;i<=m+1;i++)
		for (j=0;j<=n+1;j++)
			a[i][j]=-1;
	for (i=1;i<=m;i++)
		for (j=1;j<=n;j++)
			cin>>a[i][j];
	for (i=1;i<=m;i++)
		for (j=1;j<=n;j++)
			if (a[i][j]!=-1)
			{
				f(i,j);
				k++;
			}
	for (i=0;i<k;i++)
		if (l<c[i])
			l=c[i];
	cout<<k<<endl;
	cout<<l<<endl;
	return 0;
}