夜

用户名：cyuyan3

访问量：3234

签　名：

等　　级
排　　名	3638
经　　验	1879
参赛次数	5
文章发表	13
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

递归倒置字符数组
浏览：111

Sine之舞（C++）
浏览：146

特殊的质数肋骨
浏览：114

你可能喜欢

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

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

蓝桥杯2018年第九届真题-全球变暖-题解c和c++

　　作者: 夜　　　　发表时间：2020-03-24 14:56:21 浏览：421　|　评论：0　

原题链接：蓝桥杯2018年第九届真题-全球变暖

运用队列

```c

```c
#include<stdio.h>
#include<stdlib.h>
typedef struct
{
	int x;
	int y;
}wei;
typedef struct qu
{
	wei zh;
	struct qu *next;
}que;
typedef struct
{
	que *front;
	que *last;
}queue;
char ss[1005][1005];
const int ax[4]={1,0,-1,0};
const int ay[4]={0,1,0,-1};

int junull(queue *ans)
{
	if(ans->front==ans->last )
		return 0;
	else return 1;
}
void push(int x,int y,queue *ans)
{
	//printf("入:%d**%d  ",x,y);
	que *q=(que*)malloc(sizeof(que));
	q->zh.x=x;q->zh.y=y;q->next=NULL;
	ans->last->next=q;
	ans->last=ans->last->next;
}
void pop(wei *w,queue *ans)
{
	if(junull(ans))
	{
		que *q=ans->front;
		ans->front=ans->front->next;
		w->x=ans->front->zh.x;w->y=ans->front->zh.y;
		//printf("出:%d**%d  ",w->x,w->y);
		free(q);
	}
}
int pan(int x,int y)
{
	int i;
	for(i=0;i<4;i++)
		if(ss[x+ax[i]][y+ay[i]]=='.'||ss[x+ax[i]][y+ay[i]]=='0') break;
	if(i>=4) return 1;
	else return 0;
}
void rch(wei w,queue *dian,queue *jin,int n)
{
	int i;
	for(i=0;i<4;i++)
	{
		if((w.x+ax[i])>=1&&(w.x+ax[i])<=(n-2)&&(w.y+ay[i])>=1&&(w.y+ay[i])<=(n-2))
		{
			if(ss[w.x+ax[i]][w.y+ay[i]]=='.') {push(w.x+ax[i],w.y+ay[i],dian);ss[w.x+ax[i]][w.y+ay[i]]='0';}
			else if(ss[w.x+ax[i]][w.y+ay[i]]=='#')  {push(w.x+ax[i],w.y+ay[i],jin);ss[w.x+ax[i]][w.y+ay[i]]='1';}
		}
	}
}
void def(int n)
{
	queue dian;
	queue jin;
	dian.front=dian.last=(que*)malloc(sizeof(que));
	jin.front=jin.last=(que*)malloc(sizeof(que));
	int flag=1;
	int count=0;
	int num=0;
	if(ss[1][1]=='.')	{push(1,1,&dian);ss[1][1]='0';}
	else {push(1,1,&jin);ss[1][1]='1';}
	while(junull(&dian)||junull(&jin))
	{
		wei w;
		if(junull(&jin)) 
		{
			count++;
		//	printf("#的入队:\n");
		}
		while(junull(&jin))
		{
			pop(&w,&jin);
			if(flag==1&&pan(w.x,w.y)) {num++;flag=0;}
			rch(w,&dian,&jin,n);
		}
		//printf("\n");
		flag=1;
		if(!junull(&dian)) break;
		else
		{
			pop(&w,&dian);
			//printf(". 的入队:\n");
			rch(w,&dian,&jin,n);
		}
		//printf("\n");
	}
	//printf("%d %d %d\n",count,num,count-num);
	printf("%d\n",count-num);
}
int main()
{
	int n;
	scanf("%d",&n);
	int i;
	for(i=0;i<n;i++)
		scanf("%s",ss[i]);
	def(n);
	return 0;
}

```
这个是c++
```
```cpp
#include <iostream>
#include<cstdio>
#include<queue>

using namespace std;
char ss[1005][1005];
const int ax[4]={1,0,-1,0};
const int ay[4]={0,1,0,-1};

struct point
{
	int x,y;
};
void rch(point w,queue<point>& dian,queue<point>& jin,int n)
{
	int i;
	point first;
	for(i=0;i<4;i++)
	{
		if((w.x+ax[i])>=1&&(w.x+ax[i])<=(n-2)&&(w.y+ay[i])>=1&&(w.y+ay[i])<=(n-2))
		{
			if(ss[w.x+ax[i]][w.y+ay[i]]=='.') 
			{
				first.x=w.x+ax[i];
				first.y=w.y+ay[i];
				dian.push(first);
				ss[w.x+ax[i]][w.y+ay[i]]='0';
			}
			else if(ss[w.x+ax[i]][w.y+ay[i]]=='#') 
			{
				first.x=w.x+ax[i];
				first.y=w.y+ay[i];
				jin.push(first);
				ss[w.x+ax[i]][w.y+ay[i]]='1';
			}
		}
	}
}
bool pan(int x,int y)
{
	int i;
	for(i=0;i<4;i++)
		if(ss[x+ax[i]][y+ay[i]]=='.'||ss[x+ax[i]][y+ay[i]]=='0') break;
	if(i>=4) return true;
	else return false;
}

void def(int n)
{
	queue<point> dian;
	queue<point> jin;
	bool flag=true;
	int ct=0;
	int num=0;
	point w;
	w.x=1;w.y=1;
	if(ss[1][1]=='.')	{dian.push(w);ss[1][1]='0';}
	else {jin.push(w);ss[1][1]='1';}
	while(!dian.empty()||!jin.empty())
	{
		
		if(!jin.empty()) 
		{
			ct++;
		}
		while(!jin.empty())
		{
			w=jin.front();
			jin.pop();
			if(flag&&pan(w.x,w.y)) {num++;flag=false;}
			rch(w,dian,jin,n);
		}
		flag=true;
		if(dian.empty()) break;
		else
		{
			w=dian.front();
			dian.pop();
			rch(w,dian,jin,n);
		}
	}
	
	cout<<ct-num<<"\n";
}

int main(int argc, char *argv[]) {
	int n;
	cin>>n;
	int i,j;
	ios::sync_with_stdio(false);
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			cin>>ss[i][j];
	def(n);

return 0;
}

```

0.0分

1 人评分

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

夜

TA的其他文章

你可能喜欢

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

C语言训练-舍罕王的失算（C语言代码）

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

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

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

蓝桥杯2018年第九届真题-全球变暖-题解c和c++

评论区

精彩推荐

大神老白（C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

printf基础练习2 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

字符逆序（C语言代码）

1126题解

IP判断（C语言代码）

淘淘的名单（C语言代码）

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

夜

TA的其他文章

你可能喜欢

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

C语言训练-舍罕王的失算 （C语言代码）

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

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

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

蓝桥杯2018年第九届真题-全球变暖-题解c和c++

评论区

精彩推荐

大神老白 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

printf基础练习2 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

字符逆序 （C语言代码）

1126题解

IP判断 （C语言代码）

淘淘的名单 （C语言代码）

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

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

C语言训练-舍罕王的失算（C语言代码）

　　评论区

大神老白（C语言代码）

字符逆序（C语言代码）

IP判断（C语言代码）

淘淘的名单（C语言代码）