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