填单词
Description
现有一个N*N (5 <= N<= 100)的方格,其中格子中为'-'的表示空格,为'#'表示不可填格子.比如:
----#
--##-
-----
-##--
#----
一个单词长度至少为2,并按通常的纵横字谜规则填.上图中,我们可以填写5个横向的单词,可以填4个纵向(向下)的单词.
你的任务是对于给定的方格,求可以有多少个横向和纵向的单词.
Input Format
* 第一行: 一个整数 N
* 第二至第N+1行: 第行有 N 个字母,或者是'#' 或者是 '-'. 表示方格的初始状态.
Output Format
* 只一行: 有两个用空格分开的整数,分别为横向的单词数和纵向的单词数5
----#
--##-
-----
-##--
#----5 4