小bug

用户名：uq_69544427552

访问量：1184

签　名：

等　　级
排　　名	30016
经　　验	509
参赛次数	1
文章发表	6
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1448-电路维修
浏览：297

Dijskra(迪杰斯特拉)最短路径算法
浏览：276

你可能喜欢

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

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

信息学奥赛一本通T1454-山峰和山谷

　　作者: 小bug　　　　发表时间：2022-05-08 14:09:53 浏览：297　|　评论：0　

原题链接：信息学奥赛一本通T1454-山峰和山谷

```
/*
在判断是否是山峰或者山谷时不能用简单的if-else判断，因为可能会有即是山峰又是山谷的情况出现
*/

#include <bits/stdc++.h>

#define x first
#define y second

using namespace std;

typedef pair<int,int> pii;

const int N = 1010;

int g[N][N];
bool st[N][N];
int n;

void bfs(int sx,int sy, bool& has_lower, bool& has_higher)
{
	queue<pii> q;
	q.push({sx,sy});
	st[sx][sy] = true;
	
	while(q.size())
	{
		pii t = q.front();
		q.pop();
		
		for(int i = -1; i <= 1; i++)
		{
			for(int j = -1; j <= 1; j++)
			{
				if(i == 0 && j  == 0) continue;
				
				int nx = t.x + i, ny = t.y + j;
			
				if(nx >= 1 && nx <= n && ny >= 1 && ny <= n)
				{
					if(g[t.x][t.y] == g[nx][ny] && !st[nx][ny])
					{
						st[nx][ny] = true;
						q.push({nx,ny});
					}
					if(g[t.x][t.y] < g[nx][ny]) has_higher = true;
					if(g[t.x][t.y] > g[nx][ny]) has_lower = true;
				}
			}
		}
	}
}
int main()
{
	cin >> n;
	
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= n; j++)
		cin >> g[i][j];
	}
	
	int peak = 0, valley = 0;
	
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= n; j++)
		{
			if(!st[i][j])
			{
				bool has_lower = false, has_higher = false;
				bfs(i, j, has_lower, has_higher);
				if(!has_lower) valley ++;
				if(!has_higher) peak ++;
			}
		}
	}
	
	cout << peak << ' ' << valley << endl;
	
	return 0;
} 
```

0.0分

1 人评分

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

小bug

TA的其他文章

你可能喜欢

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

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

小明A+B （C语言代码）

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

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

信息学奥赛一本通T1454-山峰和山谷

评论区

精彩推荐

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

DNA （C语言描述，蓝桥杯）

1071题解

链表数据求和操作（C语言代码）

生日日数（C语言代码）

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

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

管理学院的人数（Java代码）

这是我的第一篇文章

Manchester- A+B for Input-Output Practice (III) Many problems need to be noticed！！！

小bug

TA的其他文章

你可能喜欢

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

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

小明A+B （C语言代码）

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

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

信息学奥赛一本通T1454-山峰和山谷

评论区

精彩推荐

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

DNA （C语言描述，蓝桥杯）

1071题解

链表数据求和操作 （C语言代码）

生日日数 （C语言代码）

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

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

管理学院的人数 （Java代码）

这是我的第一篇文章

Manchester- A+B for Input-Output Practice (III) Many problems need to be noticed！！！

　　评论区

链表数据求和操作（C语言代码）

生日日数（C语言代码）

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

管理学院的人数（Java代码）