问题 1354. -- 方格取数游戏（二）1354: 方格取数游戏（二）
时间限制: 1 Sec 内存限制: 128 MB
提交: 60 解决: 34
[提交][状态][讨论版]题目描述
在n×n棋盘中，每个方格中均有一个不超过1000的正整数；如果每行、每列及对角线方格中的数只能取一个，也必须要取一个，那么使取得的数之和最大应该如何取数？
输入
第一行只有一个正整数: n
第二行开始连续有n行、每行有n个不超过1000的正整数 ( 1 < n < 13 )
输出
只有一行且只有一个正整数：按要求取得的数的最大和
样例输入
4
593 305 98 438
261 354 593 448
472 940 624 810
178 793 500 805
样例输出
1962
提示
来源
[提交][状态]