#P2004. ACMer进击蓝桥

ACMer进击蓝桥

题目描述

image-20231005145126215

第十五届蓝桥杯全国软件和信息技术专业人才大赛(以下简称蓝桥杯大赛)正在紧张的报名中,大赛赛项中的软件赛包含的C/C++程序设计,Java软件开发和Python程序设计和此次校赛的包含的算法知识点内容几乎一致,只是校赛对应的ACM赛制和蓝桥杯对应的OI赛制不同,两者区别在哪呢,如下描述所示:

**ACM赛制:**每道题提交之后都有反馈,可以看到“通过”、“运行错误”、“答案错误”等等结果,但看不到错误的测试样例(leetcode周赛可以看到),每道题都有多个测试点,每道题必须通过了所有的测试点才算通过。每道题不限制提交次数,但没通过的话会有罚时,仅以最后一次提交为准,未正确解答的试题不记时。比赛过程中一般可以看到实时排名,通过题数相同的情况下按照答题时间+罚时来排名。

**OI赛制:**每道题提交之后都没有任何反馈,每道题都有多个测试点,根据每道题通过的测试点的数量获得相应的分数。每道题不限制提交次数,如果提交错误没有任何惩罚,仅以最后一次提交为准。比赛过程中看不到实时排名,赛后按照总得分来排名。

通过以上海报和描述,你可以很清楚的了解到比赛的报名和蓝桥杯大赛与此次校赛的赛制区别,所以你积极报名了2024年的蓝桥杯大赛,为了进一步了解OI赛制,你通过网络进一步检索信息, 进行深入的了解,突然你发现了一道关于OI的题目:

在一张白色背景的图像上,有一些黑色的字符,小唐发现这些字符可以分为两类:不包含任何洞的OI中的“I”,含一个洞的OI中的“O”。现在,用“.”表示白色背景,用“#”表示背景上的黑色字迹,小唐想问问你,这两类字符各有多少个?

你现在非常有兴趣解决这道题目,给出你的设计程序。

输入

第一行两个整数,n(1n10001 \leqslant n \leqslant 1000 )和m(1m1000)m(1 \leqslant m \leqslant 1000)

随后nn行,每行mm个字符, 表示该黑白图像。

输出

输出一行两个整数,分别表示“O”的个数,“I”的个数。

样例输入1

4 11
#.###.#####
#.#.#.#...#
#.#.#.#...#
#.###.#####

样例输出1

2 1

样例输入2

3 6
####.#
##.#.#
####.#

样例输出2

1 1

注意

题目保证图像不会存在含有多个洞的字符,并且保证字符之间互不嵌套或者重叠,字符的各个洞的位置不重叠,字符的每个“#”之间四连通。