HIOJ

问题1466--矩阵里的最大和

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MB

给你一个8行8列的数字矩阵，从矩阵中每行取一个数，要求每行取的数不能出现在同一列，也不能出现在同一斜线上，且要满足8个数的和最大。请编程求解。

8行8列的数字矩阵，每个数不大于1000，每行的数之间由一个空格间隔。

满足题意的最大和。

1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
8 7 6 5 4 3 2 1
8 7 6 5 4 3 2 1
8 7 6 5 4 3 2 1
8 7 6 5 4 3 2 1

提交