Codility每周一课：P91.4 DwarfsRafting

P91.4 DwarfsRafting
Find out how many dwarfs can fit on a raft such that it’s balanced when crossing a river.

• P91.4 小矮人乘木筏
  保持过河安全的前提下，木筏可以容纳的矮人的最大数量

矮人们正在新西兰的各地旅行。来到了克拉莎河，想要过河，但桥被暴风雨冲走了。幸运的是，有一艘木筏正在河上漂流。

木筏是方形的，有N排座位，编号从1到N。每排包含N个座位，用连续的字母（A、B、C等）标记。每个座位都有一个字符串标识，标识由座位的行号和列号组成；例如，座位标识为“9C”的表示第9行的第三个座位。

一些座位已经装载了木桶，一些座位已经被其他的矮人占据。这些矮人只能坐剩下的空位。渡船工人希望尽可能多地容纳矮人，但渡河时，木筏需要保持平衡。即必须满足以下条件：

1. 木筏的前半部分和后半部分（根据座位排数）必须包含相同数量的矮人；
2. 同样，筏板的左侧和右侧（就座椅立柱而言）必须包含相同数量的矮人。
3. 木桶不用考虑，假设它们的重量可以忽略不计。