#D. 城市魅力

    传统题 文件IO:city 1000ms 256MiB

城市魅力

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

TooY0ungTooY0ung 所在的城市可以看做一个NMN∗M 的地图,在这个城市中每个格点都是一个建筑,

每个建筑有它自己的美丽值,城市的外围都是空地,我们认为空地的美丽值为 00

若一个建筑的上下左右四个建筑中有和它美丽值相同的建筑,则认为这两个建筑同属于一个公司(一个公司可以只有一个建筑)。

TooY0ungTooY0ung 作为这个城市的城市规划研究员,他有一个看法:

1.如果有一个公司的美丽值比它周围其他所有的建筑的美丽值都低,那就认为这个公司是不美丽的。

2.如果有一个公司的美丽值比它周围其他所有的建筑的美丽值都高,那就认为这个公司是美丽的。

3.若不满足以上情况的公司则认为是一个颜值一般的公司

现在 TooY0ungTooY0ung 拿到了城市的地图,他想要知道这个城市中有多少个不美丽公司和多少个美丽公司。

输入格式

输入文件名为:city.in

输入第一行包含两个自然数 NNMM,表示有一个 NMN∗M 的地图

接下来N行每行包含 MM 个数字,每个数字表示一个建筑的美丽值 bi,jbi,j

输出格式

输出文件名为:city.out

输出一行包含两个整数,分别表示不美丽公司的数量和美丽公司的数量

3 4
1 3 2 6
1 2 2 7
3 2 2 5
1 3

样例解释

唯一的不美丽公司的美丽值为1,而美丽公司有3个,分别是美丽值为3的两个公司和美丽值为7的公司

数据规模与约定

对于20%的数据,N,M10N,M \le 10

对于60%的数据,N,M100N,M \le 100

对于100%的数据,N,M1000;0bi,j1000000000N,M \le 1000;0 \le bi,j \le 1000000000

7月20日搜索班级测试

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-7-20 9:00
结束于
2025-7-21 9:00
持续时间
24 小时
主持人
参赛人数
15