[Acwing] 1106.山峰山谷

前言

没写出来 ,我bfs的时候还在想 如果是山谷怎么b 如果是山峰怎么b , 分两种情况bfs ?

思路:

事实证明我想多了, 我们只需要判断 每一个连通块的状态即可,如果对于一个连通块 旁边既有比他低的又有比他高的那么我们直接不计算就行了

y总的代码

#include 
#include 
#include 

#define x first
#define y second

using namespace std;

typedef pair PII;

const int N = 1010, M = N * N;

int n;
int h[N][N];
PII q[M];
bool st[N][N];

void bfs(int sx, int sy, bool& has_higher, bool& has_lower)
{
    int hh = 0, tt = 0;
    q[0] = {sx, sy};
    st[sx][sy] = true;

    while (hh