UVA167

标题:置かれた皇后の位置のと最大を求めます
考え方八皇后問題、最初の行から皇后を放して、どの列に置くかを見て、その後再帰して、遡って、前に置いた皇后と衝突しているかどうかを判断して、衝突したら今回の検索を行わないで、次の回にジャンプします

#include<stdio.h> 
#include<string.h> 
int arr[8][8], c[8]; 
int sum;

void search(int cur, int d){	
	if (cur == 8){
		if (d > sum) 	
			sum = d;	
	}	
	else for(int i = 0;i < 8; i++) {
		int ok = 1;
		c[cur] = i;//    cur       i 
		for(int j = 0;j < cur; j++)//            	
			if (c[cur] == c[j] || cur - c[cur] == j - c[j] || cur + c[cur] == j + c[j])	{
				ok = 0;
				break;	
			}		
		if (ok){		
			search(cur + 1, d + arr[cur][i]);	
		}	
	}

}

int main(){
	int n;
	scanf("%d", &n);
	while (n--) {
		sum = 0;	
		for(int i = 0;i < 8; i++)	
			for(int j = 0;j < 8; j++)
				scanf("%d", &arr[i][j]);		
		search(0, 0);		
		printf("%5d
", sum);	
	}
	return 0;
}