1096. 棋盘分割

单点时限: 2.0 sec

内存限制: 256 MB

输入格式

第 1 行为一个整数 n(1 <= n <= 15 )<n<15)。

第 2 行至第 9 行每行为 8 个小于 100 的非负整数,表示棋盘上相应格子的分值。每行相邻两数之间用一个空格分隔。

</n<15)。

输出格式

仅一个数,为 O'(四舍五入精确到小数点后三位)。

样例

Input
3
1 1 1 1 1 1 1 3
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 0
1 1 1 1 1 1 0 3
Output
1.633

120 人解决,176 人已尝试。

185 份提交通过,共有 501 份提交。

3.5 EMB 奖励。

创建: 15 年,2 月前.

修改: 5 年,1 月前.

最后提交: 1 年,9 月前.

来源: NOI

题目标签