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