Problem2358--4-7 附加题 第3题     填单词

2358: 4-7 附加题 第3题     填单词

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

现在有一个N*N5<=N<=100)的方格,其中格子中为‘-’的表示空格,为‘#’表示不可填格子。比如

        ----#

        --##-

        -----

        -##--

        #----

一个单词长度至少是2,并按通常的纵横字谜规则填。上图中,我们可以填写5个横向的单词,可以填写4个纵向的单词。

你的任务是对于给定的方格,求可以有多少个横向和纵向的单词。

 

输入格式

第一行: 一个整数 N

第二至第N+1: 第行有 N 个字母,或者是'#' 或者是 '-'. 表示方格的初始状态.

 

输出格式

只一行: 有两个用空格分开的整数,分别为横向的单词数和纵向的单词数.

输入/输出例子1

输入:

5

----#

--##-

-----

-##--

#----

输出:

5 4

Source/Category