/*
算法提高 8皇后·改
问题描述
规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。
输入格式
一个8*8的棋盘。
输出格式
所能得到的最大数字和
样例输入
1 2 3 4 5 6 7 8
9 10 11 12 13 14 15 16
17 18 19 20 21 22 23 24
25 26 27 28 29 30 31 32
33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48
48 50 51 52 53 54 55 56
57 58 59 60 61 62 63 64
样例输出
260
数据规模和约定
棋盘上的数字范围0~99
98 72 40 88 27 70 90 30
4 94 36 12 60 93 43 33
69 73 84 27 6 67 28 46
92 7 60 16 63 21 1 46
99 94 62 45 27 53 71 77
8 19 82 14 40 81 24 52
53 12 83 80 77 57 65 95
44 86 99 75 84 12 59 0
603
99 92 53 74 69 76 87 98
9 12 11 12 19 14 15 16
17 14 19 20 29 22 23 24
25 26 57 28 29 30 31 32
33 34 36 76 39 58 39 40
1 42 43 44 85 46 47 48
58 60 71 82 53 34 55 56
57 58 39 90 61 32 23 44
429
*/
#include <stdio.h>
typedef
struct
{
int sz;
int bj;
} QP_t ;
void input( QP_t [][8], int );
void output( QP_t [][8], int );
int main(void)
{
QP_t a[8][8];
input( a , 8 );
output( a , 8 );
return 0;
}
void output( QP_t a[][8], int n )
{
int i;
for( i = 0 ; i < n ; i ++ )
{
int j;
for( j = 0 ; j < n ; j ++ )
{
printf(“%d “, a[i][j] );
}
putchar(‘\n’);
}
}
void input( QP_t a[][8], int n)
{
int i;
for( i = 0 ; i < n ; i ++ )
{
int j;
for( j = 0 ; j < n ; j ++ )
{
scanf(“%d”, &a[i][j].sz );
a[i][j].bj = 1;
}
}
}
