uva167(无异于八皇后问题）
#include<stdio.h>int c[10],a[10][10],max;void search(int cur){int i,j,tmp;if(cur==8) {tmp=0;for(i=0;i<8;i++)tmp+=a[i][c[i]];if(tmp>max) max=tmp;}else for(i=0;i<8;i++){int ok=1;c[cur]=i;for(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);}}int main(){int n,i,j;scanf("%d",&n);while(n--){max=0;for(i=0;i<8;i++)for(j=0;j<8;j++)scanf("%d",&a[i][j]);search(0);printf("%5d\n",max);}return 0;}