https://pintia.cn/problem-sets/994805342720868352/problems/994805348915855360

• 每一個(gè)點(diǎn)只會(huì)出現(xiàn)一次
• 任意倆點(diǎn)的橫距離和總距離的差不會(huì)相等

#include<bits/stdc++.h> using namespace std; const int N=10010; int a[N],n,t; bool check() {int cnt[N]={0};for(int i=1;i<=n;i++){ if(cnt[a[i]]) return false;for(int j=i+1;j<=n;j++)if(abs(i-j)==abs(a[i]-a[j])) return false;cnt[a[i]]++;}return true; } int main(void) {scanf("%d",&t);while(t--){scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d",&a[i]);if(check()) puts("YES");else puts("NO");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的1128 N Queens Puzzle (20 分)【难度: 一般 / 知识点: 模拟】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。