3625: 小球下落(第六轮03)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：7
题目描述
有一块大小为 n 行 2 列的板子，每个位置可能是一个小球，用'o'表示，可能是障 碍物，用'x'表示，也可能空无一物，用'.'来表示。
每个小球可以向左向右或者向下移动，但是不能向上移动，或者和某个小球重叠， 也不能越出板子。
每个小球向下移动一个单位，牛牛可以获得一分。
输入
第一行输入一个整数 n，表示板子的行数。
随后 n 行，每行一个长度为 2 的字符串，如题意所示。 设有 k 个小球。
输出
一行一个整数表示答案。
样例输入 复制
10
oo
.o
.x
x.
..
oo
.o
x.
..
x.样例输出 复制
9549986103提示
【样例 1 说明】
最终结果为：
..
oo
ox
x.
..
..
..
x.
oo
xo。
对于20%的数据有n ≤ 3。 另有20%的数据k ≤ 10。
对于60%的数据有n ≤ 1000。
对于100%的数据有1 ≤ n ≤ 300000。