PAT 甲级1128. N Queens Puzzle (20) 逻辑

#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 flag = true;
        for(int j = 0; j < n; j++){
            cin >> v[j];
            for(int t = 0; t < j; t++){
                if(v[t] == v[j] || abs(j - t) == abs(v[j] - v[t])){ flag = false; break;}
            }
        }
    cout << (flag == true ? "YES\n" : "NO\n");
    }
    return 0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • PAT甲级 二叉树的遍历 1086. Tree Traversals Again 1102. Invert a B...
    烤肉拌饭多加饭阅读 383评论 0 0
  • ↑ 就是这条普通的曲线爆发出了神奇的创意 只有不是艺术类院校毕业的专业生,没有不会画画的人。绘画是每一个人的天赋。...
    独瘾阅读 739评论 0 0
  • 阁楼下,池边亭 亭里案,案上纸 纸边笔,笔无墨 曾叹息 谁来为我研此墨 共画比翼连理枝 时过迁,阁楼下 池已干,亭...
    MonkeyDoug阅读 713评论 1 19
  • 一段:8 左右平挥,8 左右下划, 5 双撑, 5右左轮敲, 8拍缓举。 二段:4轮敲, 2 双撑, 8 右左轮敲...
    相逢一笑307阅读 230评论 0 0
  • 1 11
    果果猫阅读 135评论 0 0