PATA1128_皇后问题（数学问题）

YYHCODE

于 2021-07-07 20:33:34 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级刷题文章标签： c语言

本文链接：https://blog.youkuaiyun.com/YYHCODE/article/details/118423500

PAT甲级刷题专栏收录该内容

124 篇文章

订阅专栏

该博客介绍了一个C++程序，用于检查输入的矩阵中是否存在重复元素在同一行或对角线上。程序通过比较每个元素与其之前的所有元素，确保没有重复且斜率等于1的元素对，从而确保矩阵的合规性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一开始想复杂了，只要检查有没有同行的，还有斜对角线。不可能同列，因为是按照1，2···k列来输入的。判断斜对角线其实就是判断两点斜率是否为1；abs(横坐标的差) == abs(纵坐标的差)

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n, k, a;
    scanf ("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf ("%d", &k);
        vector<int> v(k);
        bool flag = true;
        for (int j = 0; j < k; j++) {
            scanf ("%d", &v[j]);
            for (int z = 0; z < j; z++) {
                if (v[j] == v[z] || abs(v[j] - v[z]) == abs(j - z)) {
                    flag = false;
                    break;
                }
            }
        }
        if (flag) printf ("YES\n");
        else printf ("NO\n");
    }
}