#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