water 参考程序

#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("water.in");
ofstream fout("water.out");
#define cout fout
#define cin fin
struct Tnode
{
	int copy;
	int self;
	int fa;
	char c;
	int root;

};
Tnode a[52][52];
int root[52*52+1];
int n,m;
void _find1(int i,int j)
{
	if(a[i][j-1].self==a[i][j].self)
		if(a[i][j-1].root!=a[i][j].root) 
			a[i][j-1].root=a[i][j].root; 
				
	if(a[i-1][j].self==a[i][j].self)
		if(a[i-1][j].root!=a[i][j].root) 
			a[i-1][j].root=a[i][j].root;
			
	if(a[i+1][j].self==a[i][j].self)
		if(a[i+1][j].root!=a[i][j].root) 
			a[i+1][j].root=a[i][j].root;
				
	if(a[i][j+1].self==a[i][j].self)
		if(a[i][j+1].root!=a[i][j].root) 
			a[i][j+1].root=a[i][j].root;	
}

void _changer(int i1,int j1,int i2,int j2)
{
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			if(a[i][j].self==a[i1][j1].self) 
				a[i][j].root=a[i2][j2].root;
}

void _out()	//用于测试
{
	/*	输出根 */
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
			cout<<setw(3)<<a[i][j].root;
		cout<<endl;
	}
	cout<<endl<<endl;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
			cout<<setw(4)<<a[i][j].self;
		cout<<endl;
	}	
	cout<<"==================================================\n";
}

void _find2(int i,int j)
{
	if(a[i][j].self>=a[i][j-1].self && a[i][j-1].self!=0)
		if(a[i][j-1].root!=a[i][j].root) 
		{
			_changer(i,j,i,j-1);
			a[i][j].root=a[i][j-1].root;
		}
			
				
	if(a[i][j].self>=a[i-1][j].self && a[i-1][j].self!=0)
		if(a[i-1][j].root!=a[i][j].root) 
		{
			_changer(i,j,i-1,j);
			a[i][j].root=a[i-1][j].root;
		}
			
			
	if(a[i][j].self>=a[i+1][j].self && a[i+1][j].self!=0)
		if(a[i+1][j].root!=a[i][j].root) 
		{
			_changer(i,j,i+1,j);
			a[i][j].root=a[i+1][j].root;	
		}
			
				
	if(a[i][j].self>=a[i][j+1].self && a[i][j+1].self!=0)
		if(a[i][j+1].root!=a[i][j].root) 
		{
			_changer(i,j,i,j+1);	
			a[i][j].root=a[i][j+1].root;
		}
	

}

void work()
{
//===========读入================= 
	int x=0;
	cin>>n>>m;
	for(int i=1;i<=52;i++)
		for(int j=1;j<=52;j++)
		{
			a[i][j].self=0;
			a[i][j].copy=0;
		}
		
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j].c;
			a[i][j].self=a[i][j].c-'a'+1;
			a[i][j].copy=x+28;
			a[i][j].root=a[i][j].copy; 
			x++;
		}
	}
/*	
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
			cout<<a[i][j].c;
		cout<<endl;
	}
	return ;
*/
//===========连接相同的============
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
			_find1(i,j);
	}

//===========高的连矮的=============
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
			_find2(i,j);
	}		
	
//===========统计===================
	int ans=0;
	int k=0;	
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			root[k]=a[i][j].root;
			k++;
		}	
	}
	sort(root,root+k);
	for(int i=0;i<k;i++)
	{
		while(root[i]==root[i+1]) i++;
		ans++;
	}
	cout<<ans<<endl;

	
}
int main()
{
	int cs;
	cin>>cs;
	for( ;cs>0;cs--)
		work();

	return 0;
}

其他注释什么的考试完再写