题目描述
徐老师所在的城市可以看做一个N*M的地图,在这个城市中每个格点都是一个建筑,每个建筑有它自己的美丽值,城市的外围都是空地,我们认为空地的美丽值为0
若一个建筑的上下左右四个建筑中有和它美丽值相同的建筑,则认为这两个建筑同属于一个公司(一个公司可以只有一个建筑)。
徐老师作为这个城市的城市规划研究员,他有一个看法:
1.如果有一个公司的美丽值比它周围其他所有的建筑的美丽值都低,那就认为这个公司是不美丽的。
2.如果有一个公司的美丽值比它周围其他所有的建筑的美丽值都高,那就认为这个公司是美丽的。
3.若不满足以上情况的公司则认为是一个颜值一般的公司
现在徐老师拿到了城市的地图,他想要知道这个城市中有多少个美丽公司。
输入格式
输入第一行包含两个自然数N和M,表示有一个N*M的地图
接下来N行每行包含M个数字,每个数字表示一个建筑的美丽值b[i][j]
输出格式
输出一行包含一个整数,表示美丽公司的数量
样例数据
input
3 4
1 3 2 6
1 2 2 7
3 2 2 5
output
3
数据范围
对于20%的数据中,N,M≤10
对于60%的数据中,N,M≤100
对于100%的数据中,N,M≤1000;0<=bi.j<=100