code

#include<algorithm>
#include<iostream>
#include<complex>
using namespace std;
const int maxn=10,N=8;
int place[maxn];//queens' place,from 1
bool isPlaced[maxn];//whether  queen exist per col
int board[maxn][maxn];
int ans=-0x3f3f3f3f,tmp=0;
void dfs(int row){
	if(row>N){//scan over
		if(tmp>ans){
			ans=tmp;
		}
		return;
	}
	for(int col=1;col<N+1;++col){
		if(!isPlaced[col]){
			bool isSolution=true;
			for(int rr=1;rr<row;++rr){
				if(abs(rr-row)==abs(place[rr]-col)){
					isSolution=false;
					break;
				}
			}
			if(isSolution){
				isPlaced[col]=true;
				place[row]=col;
				tmp+=board[row][col];
				dfs(row+1);
				tmp-=board[row][col];//recall
				place[row]=0;
				isPlaced[col]=false;
			}
		}
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	for(int i=1;i<N+1;++i){
		for(int j=1;j<N+1;++j){
			cin>>board[i][j];
		}
	}
	dfs(1);
	cout<<ans;
	return 0;
	
}

Q

资源限制
时间限制：1.0s   内存限制：256.0MB
问题描述
　　规则同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