算法提高 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
*/

#include<stdio.h>
typedef
	struct
	{
		int shu ; 
		int bj ; 
	}hhou ;
void shuru( hhou [][8] , int , int );
void jisuan(hhou [][8] , int , int , int [] , int * , int );
int check( hhou [][8] , int , int );
void shuchu( int [] , int );
int main( void )
{
	hhou sz[8][8];
	shuru( sz , 8 , 8 );
	int cf[100] ={ 0 } , gs = 0 ; 
	jisuan( sz , 0 , 8 , cf , &gs , 0 );
	shuchu( cf , gs) ;
	return 0 ; 
}
void shuchu( int sz[] , int n)
{
	int i , max = sz[0] ;
	for( i = 1 ; i < n ; i ++ )
	{
		max = max > sz[i] ? max : sz[i] ;
	}
	printf("%d\n" , max );
}
int check( hhou sz[][8] , int dqh , int dql )
{
	int h , l ;
	for( h = dqh - 1 ; h >= 0 ; h -- ) 
	{
		if( sz[h][dql].bj == 1 )
		{
			return 0;
		}
	}
	
	for( h = dqh - 1 , l = dql + 1 ; h >= 0 && l < 8 ; h -- , l ++ )
	{
		if( sz[h][l].bj == 1 )
		{
			return 0;
		}
	}
	
	for( h = dqh - 1 , l = dql - 1 ; h >= 0 && l >= 0 ; h -- , l -- ) 
	{
		if( sz[h][l].bj == 1 )
		{
			return 0;
		}
	}
	return 1 ;
}
void jisuan(hhou sz[][8] , int start , int end, int cf[] , int * p_gs , int s)
{
	if( start == end )
	{
		cf[(* p_gs) ++] += s ;
		return ;
	}
	int i;
	for( i = 0 ; i < 8 ; i ++ )
	{
		sz[start][i].bj = 1 ;
		if( check( sz , start , i ) == 1 )
		{
			jisuan( sz , start + 1 , end , cf , p_gs , s + sz[start][i].shu );
		}
		sz[start][i].bj = 0 ;
	}
}
void shuru( hhou sz[][8] , int h , int l)
{
	int i , j ;
	for( i = 0 ; i < h ; i ++ )
	{
		for( j = 0 ; j < l ; j ++ )
		{
			scanf("%d", &sz[i][j].shu );
			sz[i][j].bj = 0 ;
		}
	}
}