RC-v6 拼瓷砖（测试点5未过T_T）

 

#include <iostream>
#include <map>
#include <cmath>
#define maxn 13000
using namespace std;
int N,M,lmax=1,H=1;     //墙的高和宽  
char arr[maxn][maxn];//存储单位面积方块颜色字符 

void bfs(int i,int j){
	char start=arr[i][j];
	if(arr[i][j+1]!=start||j+1>M||arr[i][j+1]=='#')return;
	else{
		lmax++;
		bfs(i,j+1);
	}
}
void dfs(int i,int j){
	char start=arr[i][j];
	if(arr[i+1][j]!=start||i+1>N||arr[i+1][j]=='#')return;
	else{
		H++;
		dfs(i+1,j);
	}
}
int creat(int x,int y){
	bfs(x,y);//先宽搜找到相同颜色字符长度最大lmax 
	//从y+lmax-1下标开始往下搜得到H如果H<lmax则lmax-1然后下标后退一步
	
	int Y=y+lmax-1;
	for(int i=Y;i>=y;i--){
		dfs(x,i);
		if(H<lmax){
			lmax--;
		}
		H=1;//更新初始化 
	}
	//最后确定最适合填充的瓷砖边长lmax
	//填充 标记为'#'
	for(int i=x;i<x+lmax;i++){
		for(int j=y;j<y+lmax;j++){
			arr[i][j]='#';
		}
	}
	return lmax;
}

int main(){
	cin>>N>>M;
	
	for(int i=0;i<N;i++){
		for(int j=0;j<M;j++){
			cin>>arr[i][j];
		}
	}
	
	//找到最合适的瓷砖填充
	//从起点下标0,0开始(x行y列) 
	int x=0,y=0,S=0;//结束循环标志S=N*M;S代表已经填充的面积
	map<string,int>m;//统计不同种瓷砖amount
	
	while(S!=N*M){
		string temp="";
		temp+=arr[x][y];
		
		int Len=creat(x,y);//自定义一个函数creat返回最合适的瓷砖边长L
		S+=pow(Len,2); 
		
		string length_Len=to_string(Len); 
		temp+=length_Len;
		//cout<<temp<<endl;
		++m[temp];
		cout<<x<<" "<<y<<endl;
		//移动起点填充过的地方用特殊标识符标志例如'#'
		while(arr[x][y]=='#'){
			y++;
			if(y==M)//超出所给定的墙的范围(0-M-1)在字符数组中的下标
			{
				y=0;
				x++;//转下一行的第一个元素 
			}
		}
		lmax=1;
	}
	/*
	cout<<endl;
	for(int i=0;i<N;i++){
		for(int j=0;j<M;j++){
			cout<<arr[i][j];
		}
		cout<<endl;
	}
	*/
	//输出所用的每种瓷砖信息 
	cout<<m.size()<<"\n";
	for(map<string,int>::iterator it=m.begin();it!=m.end();it++){
		string a=it->first;
		int size_num=0;
		for(int i=1;i<a.length();i++){
			size_num=size_num*10+(int(a[i])-48);
		}
		printf("color = %c; size = %d; amount = %d\n",a[0],size_num,it->second);
	}
	return 0;
}

 T_T找不出来why？？？？