时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
有一块大小为n行2列的板子,每个位置可能是一个小球,用’o’表示,可能是障碍物,
用’x’表示,也可能空无一物,用’.'来表示。每个小球可以向左向右或者向下移动,但
是不能向上移动,或者和某个小球重叠,也不能越出板子。每个小球向下移动一个单
位,牛牛可以获得一分。
牛牛想知道对于某个开始状态,能得到的最大分数是多少。
输入描述:
第一行输入一个整数n,表示板子的行数。
随后n行,每行一个长度为2的字符串,如题意所示。
设有k个小球。
对于20\%20%的数据有n\le 3n≤3。
另有20\%20%的数据k\le 10k≤10。
对于60\%60%的数据有n\le 1000n≤1000。
对于100\%100%的数据有1\le n \le 3000001≤n≤300000。
输出描述:
一行一个整数表示答案。
示例1
输入
10
oo
.o
.x
x.
..
oo
.o
x.
..
x.
输出
12
说明
最终结果为:
..
oo
ox
x.
.