沙发

题目虽然是要求是按螺旋的更改地板的颜色,但是即使是按螺旋的方式更改那么也是地图中所有的地板的颜色都会改变,可以将有什么颜色的地板的数量都记录下来,然后算更改的次数的时候,只要加上要更改的地板的数量并把刚才更改的那一种颜色的地板数量加到符号颜色的地板的数量上,并把刚才的数量清空就可以了.
其实也就是求入队的顺序的问题了.
![](/image_editor_upload/20200406110834_34055.png)
首先先比较层数的大小 层数大的肯定放在层数小的后面 即绿色的放在 红色的后面
接下来就是同一层的比较了 首先是全在最左边一列的时候那么就只要比较一下x坐标就行了 如果一个在最左列 一个在其他的列那么肯定是最左列的放在后面
同理比较一下最上面的一行.
然后就是右边一列 和最下面一行的情况 也是差不多的。
好啦，思路讲完了，上代码.
```cpp
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<map>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
typedef struct{
	int x,y;
}zb_t; 				//创建一个结构体 里面放的是  x 和 y 坐标 
zb_t now;			//队列头的那一个符号的 x y 坐标 
int max(int,int);
bool cmp(const zb_t&,const zb_t&);
int main(void)
{
	map<int,int>colorbh;     //将题目中的颜色转换成自己定义的颜色的编号 方便将地板是同一个颜色的符号的下标记录到同一个vector的数组中 
	int hs,ls,colorcnt = 0,i,j;//行数 列数  自己定义的颜色的编号 
	static vector <zb_t>jl[300*300+1];// 存放 地板是同一个颜色的符号的下标
	colorbh[0] = colorcnt++;			//将0 号放入 自己定义的颜色编号为 0 
	scanf("%d%d",&hs,&ls);
	static int di[300][300],fh[300][300];//di[i][j] 用来存放 i , j的地板的颜色  fh 是符号 
	static long long nur_di[300*300];	//nur_di[i]	用来存放颜色为 i 的 地板有多少个 
	memset(nur_di,0,sizeof(nur_di));
	for(i = 0;i < hs;i++)
	{
		for(j = 0;j < ls;j++)
		{
			scanf("%d",di[i]+j);
			if(!colorbh.count(di[i][j])) //如果输入数据的这个颜色没有放入这个 map中 
			{								//那么就给这个颜色定义编号为  colorcnt 
				colorbh[di[i][j]] = colorcnt++;
			}
			di[i][j] = colorbh[di[i][j]];//并将 di 里面改成自己定义的颜色编号 
			nur_di[di[i][j]]++;			// nur_di[i]	用来存放颜色为 i 的 地板有多少个
		}
	}
	for(i = 0;i < hs;i++)
	{
		for(j = 0;j < ls;j++)
		{
			scanf("%d",fh[i]+j);
			if(fh[i][j] != -1)
			{
				if(!colorbh.count(fh[i][j]))//符号也是一样的 
				{
					colorbh[fh[i][j]] = colorcnt++;
				}
				fh[i][j] = colorbh[fh[i][j]];
			}
		}
	}
	int x,y,t = 0,w = 0;
	scanf("%d%d",&x,&y);
	x--;y--;
	for(i = 0;i < hs;i++)
	{
		for(j = 0;j < ls;j++)
		{
			if(fh[i][j] != -1)
			{
				if(!(i == x && j == y))
				{
					zb_t t;
					t.x = i;t.y = j;
					jl[di[i][j]].push_back(t);  // 存放 地板是同一个颜色的符号的下标
				}
				
			}
		}
	}
	zb_t dui[hs*ls];  //定义一个队列  
	dui[w].x = x;dui[w++].y = y;//将  x y  入队 
	int cnow = di[x][y],cchg;//cnow  是当前要改变的地板的颜色的编号  cchg 是当前符号的颜色的编号
	long long ans = 0;
	while(t < w)
	{
		now = dui[t];t++;	//出队 
		i = now.x;j = now.y;
		cchg = fh[i][j];
		if(cnow == 0 || cnow == fh[i][j])
		{
			continue;
		}
		nur_di[cchg]+=nur_di[cnow];//更改当前的符号颜色的地板拥有的数量 
		ans += nur_di[cnow];		//答案加上现在要改变颜色的地板数量 
		nur_di[cnow] = 0;			//颜色改完之后变成零 
		sort(jl[cnow].begin(),jl[cnow].end(),cmp);//排一下序 下面就号理解了 
		int k;
		for(k = 0;k < jl[cnow].size();k++)
		{
			dui[w++] = jl[cnow][k];
		}
		jl[cnow].clear();
		cnow = cchg;
	}
	printf("%lld\n",ans);
	return 0;
}
int max(int a,int b)
{
	return a > b ? a:b;
}

bool cmp(const zb_t&u,const zb_t&v)
{
	int djc1 = max(abs(u.x-now.x),abs(u.y-now.y)),djc2 = max(abs(v.x-now.x),abs(v.y-now.y));
	if(djc1 != djc2)
	{
		return djc1 < djc2;
	}
	int min_x = now.x-djc1,min_y = now.y-djc1+1;
	if(u.y == min_y-1 && v.y == min_y-1)
	{
		return u.x > v.x;
	}
	if(u.y == min_y-1 || v.y == min_y-1)
	{
		return !(u.y == min_y-1);
	}
	if(u.x == min_x && v.x == min_x)
	{
		return u.y < v.y;
	}
	if(u.x == min_x || v.x == min_x)
	{
		return u.x == min_x;
	}
	if(u.x != v.x)
	{
		return u.x < v.x;
	}
	return u.y > v.y;
}
```

0.0分

5 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

沙发

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (IV) （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

字符串的输入输出处理（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C++代码）

蓝桥杯算法训练VIP-Entertaining Geodetics-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

点我有惊喜！你懂得！

母牛的故事（C语言代码）

模拟计算器（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

【偶数求和】（C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

程序员的表白（C语言代码）

沙发

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (IV) （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

字符串的输入输出处理 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C++代码）

蓝桥杯算法训练VIP-Entertaining Geodetics-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

点我有惊喜！你懂得！

母牛的故事 （C语言代码）

模拟计算器 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

【偶数求和】 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

程序员的表白 （C语言代码）

字符串的输入输出处理（C语言代码）

　　评论区

母牛的故事（C语言代码）

模拟计算器（C语言代码）

【偶数求和】（C语言代码）

程序员的表白（C语言代码）