jzojWZK旅游【BFS】

>Description
找出地图中所有的山峰，湖泊。
对湖泊和山峰的定义是这样的：
湖泊必然是一块连通的并且高度都相同区域，并且，这个区域的高度比其周围部分的高度都要低。
山峰必然是是一块连通的并且高度都相同区域，并且，这个区域的高度比其周围部分的高度都要高。
这里的周围指的是有边相邻的格子（对角的格子不算）。

给出N*M格的每格的高度信息，求出湖泊个数和山峰个数。

---

>Input
第一行两个整数N，M。
接着N行，每行有M个数字，表示高度信息，之间用一个空格隔开。

>Output
输出一行两个整数，分别表示湖泊个数和山峰个数，之间用一个空格隔开。

---

>Sample Input
3 4
1 3 2 6
1 2 2 7
3 2 2 5

>Sample Output
1 3

【数据规模】
对于20%的数据： N，M ≤ 10。
对于60%的数据： N，M ≤ 100。
对于100%的数据： N，M ≤ 1000；高度信息 ≤ 1000000000。

---

>解题思路
一开始我用DFS做，但还是拿了60分的，后来看到正解的时候突然发现这道题没有我想象中的复杂。
利用BSF，跟我之前做的差不多，只不过把深搜换成了队列（广搜）。每次只用记录每个连通的区域块周围的最高高度和最低高度，然后判断是湖泊还是山峰还是什么都不是就行了。

---

>代码

#include<iostream>
#include<cstdio>
using namespace std;
const int xx[4]={
   -1,0,0,1},yy[4]={
   0,-1,1,0};
struct ooo
{
   
	int li,sa;
}st[3000000];
int n,m,a[1005][1005],lake,moun,minn,maxn;
bool yd[