#P100100. Steve铺地砖
Steve铺地砖
Description
Steve家买了新房子,Alex交给他一个艰巨的任务 ---- 设计并装修他自己的房间。Steve是个勤快人,很快就在纸上画出了自己房间地砖的设计草图:
我们假想Steve的房间是个 m*n 的矩阵,其中'#'表示没有铺地砖的地方,'-'表示横向的地砖,'|'表示纵向的地砖。我们认为在水平方向上,连续相连的 1 个或者多个’-’是一块大的横向地砖,并且在纵向上连续相连的 1 个或者多个'|'是一块大的纵向地砖,那么请问如果已知Steve画同的草图,能否快速的求出他需要多少个横向地砖和纵向地砖呢?例如上图则需要 3 个横向地砖和 1 个纵向地砖。
Input Format
第一行为整数 m 和 n,接下来的 m 行表示Steve花的草图,只含有题目中所说的三种字符。
输出所需要横向地砖和纵向地砖的数量,用空格隔开。
4 4
# - - #
| # - #
| # # #
| - - -
输入数据2
2 3
- - |
| - |
3 1
输出数据2
2 2