A1128 N Queens Puzzle (20分)

一、技术总结

1. 这一题是关于逻辑题。即给出一个N*N的方阵，里面给出N个点，每个点不能再同一行或则同一列，也不能够是对角线上出现。
2. 至于对角线这个问题是，行间距之差如果等于所在行数值差，那么就代表在对象线上面。

二、参考代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int s, n;
	int v1[1005];
	scanf("%d", &s); 
	for(int i = 0; i < s; i++){
		scanf("%d", &n);
		for(int j = 0; j < n; j++){
			scanf("%d", &v1[j]);
		}
		int flag = 0;
		for(int j = 0; j < n; j++){
			for(int k = 0; k < n; k++){
				if(v1[j] == v1[k] && j != k){
					flag = 1;
					break; 
				}
				if(abs(v1[j] - v1[k]) == abs(j - k) && j != k){
					flag = 1;
					break;
				} 
			}
		}
		if(flag == 0) printf("YES
");
		else printf("NO
");
	} 
	return 0;
}