#P939. 奶牛字谜

奶牛字谜

描述 Description

问题8:奶牛字谜 [Traditional, Rob Kolstad, 1999]

奶牛们正在设计一个纵横字谜(crossword),但是他们想知道他们的字谜到底有多难。他们需要你的帮助。 字谜被设计在一个板上,由N*N个单元组成。(n<=200) '-'表示一个空的单元(可以填字母),'#'表示一个黑色单元(不可以填字母)。下面就是一个例子。

- - - - #
- - # # -
- - - - -
- # # - -
# - - - -

根据传统字谜的规则,一个单词至少要有两个字母。在上面的例子当中,横向有5个单词,纵向有4个单词。 你需要读入一个纵横字谜,然后计算出纵向和横向的单词数目。

程序名:cowcross

输入格式:

*第一行:一个整数N

*第2到N+1行:每行N个字符,用'-','#'描述一个字谜。

样例输入:(文件名:cowcross.in)

5
----#
--##-
-----
-##--
#----

输出格式:

一行,输出两个用空格分隔的整数:第一个是横向的单词数目,第二个是纵向的单词数目。

样例输出:(文件名:cowcross.out)

5 4