1128 N Queens Puzzle 自练&大神代码

自练代码：

#include<bits/stdc++.h> //·½·¨ÓÐÎó£¡ 
using namespace std;
const int maxn=1005;
int k;
int main(){
	scanf("%d",&k);
	for(int i=0;i<k;i++){
		int n,is=1;
		int ans[maxn]={0};
		scanf("%d",&n);
		for(int j=1;j<=n;j++){
			scanf("%d",&ans[j]);
		}
		for(int j=1;j<=n;j++){
			for(int g=1;g<=n;g++){
				if(j==g) continue;
				if(abs(ans[j]-ans[g])==abs(j-g)) {
					is=0;
					printf("No\n");
					j=n+1;
					break;
				}
			}
		}
		if(is==1) printf("Yes\n");
	}
	return 0;
}

某位大神（薛玉洁）代码：

//题目大意：给出一个皇后图，以这样的方式给出：
//一个数组包含n个数字，每个数字表示该列的皇后所在的行数～
//判断给出的皇后图是否满足不会互相攻击
//（任意两个皇后都要不在同一行或者同一列，且不在斜对角线上～）
//分析：用v[n]存储一张图给出的数字～对于第j个数字，
//判断前0～j-1个数字中是否有在同一行的（v[j] == v[t])和
//在斜对角线上的（abs(v[j]-v[t]) == abs(j-t)）
//【因为已经告诉肯定不在同一列了，所以不需要判断是否在同一列啦～】
//如果发现了不满足的情况，就将result由true标记为false～
//最后根据result是true还是false输出对应的YES还是NO即可～
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
int main() {
    int k, n;
    cin >> k;
    for (int i = 0; i < k; i++) {
        cin >> n;
        vector<int> v(n);
        bool result = true;
        for (int j = 0; j < n; j++) {
            cin >> v[j];
            for (int t = 0; t < j; t++)
                if (v[j] == v[t] || abs(v[j]-v[t]) == abs(j-t)) result = false;
        }
        cout << (result == true ? "YES\n" : "NO\n");
    }
    return 0;
}