1128 N Queens Puzzle (20point(s))标识主对角线和副对角线

分手后的思念是犯贱 2024-05-08 06:13 123阅读 0赞

##### 题目 #####

[题目链接][Link 1]

##### 思路 #####

标识矩阵的每一条主对角线(y - x + n)和副对角线(y + x)，具体跟八皇后问题一样；

##### 代码 #####

#include <iostream>
    #include <cstring>
    
    using namespace std;
    const int N = 1010;
    
    bool row[N], dg[N * 2], udg[N * 2];
    
    int main()
    {
        
         int m, n, a[N];
         scanf("%d", &m);
         for(int i = 0; i < m; i++) {
        
              memset(row, false, sizeof(row));
              memset(dg, false, sizeof(dg));
              memset(udg, false, sizeof(udg));
              scanf("%d", &n);
              for(int j = 1; j <= n; j++) scanf("%d", &a[j]);
              int ok = 0;
              for(int col = 1; col <= n; col++){
        
                   if(!row[a[col]] && !dg[col - a[col] + n] && !udg[col + a[col]]) {
        
                        row[a[col]] = dg[col - a[col] + n] = udg[col + a[col]] = true;
                   }
                   else{
        
                        ok = 1; break;
                   }
              }
              if(ok == 0) printf("YES\n");
              else printf("NO\n");
         }
         system("pause");
         return 0;
    }

[Link 1]: https://pintia.cn/problem-sets/994805342720868352/problems/994805348915855360

发表评论取消回复

表情：

评论列表（有 0 条评论，123人围观）

还没有评论，来说两句吧...

相关阅读

相关 1128 N Queens Puzzle (20point(s))标识主对角线和副对角线

题目题目链接思路标识矩阵的每一条主对角线(y - x + n)和副对角线(y + x)，具体跟八皇后问题一样；代码#include <iostream>#in...

分手后的思念是犯贱/ 2024年05月08日 06:13/ 0 赞/ 124 阅读

相关 PAT甲级 1128 N Queens Puzzle (20分) 巧妙的set利用

题目来源：[https://pintia.cn/problem-sets/994805342720868352/problems/994805348915855360][htt

深藏阁楼爱情的钟/ 2023年07月22日 09:21/ 0 赞/ 70 阅读

相关求矩阵主对角线元素及副对角线元素之和

include<stdio.h> int main() { int i,j; int a[3][3]; int

心已赠人/ 2023年02月27日 11:00/ 0 赞/ 127 阅读

相关构建副对角线全为1的矩阵，

突然用到副对角线全为1的矩阵，不知道怎么调用numpy，自己写了一个： import numpy as np 副对角线全为 1 def g

Love The Way You Lie/ 2022年12月04日 01:20/ 0 赞/ 204 阅读

相关对角线

对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如，6 边形： ![在这里插入图片描述][watermark_typ

柔情只为你懂/ 2022年11月26日 07:59/ 0 赞/ 228 阅读

相关关于求矩阵主对角线元素之和及副对角线元素之和的问题

今天我在acm系统刷题时，遇到了一道这样的题目：　　题目描述:求一个3×3矩阵对角线元素之和。输入矩阵,输出主对角线副对角线元素和样例输入 1　 2　 3

Dear 丶/ 2022年09月23日 14:57/ 0 赞/ 335 阅读

相关 1128. N Queens Puzzle (20)

The "eight queens puzzle" is the problem of placing eight chess queens on an 8×8 chessbo

水深无声/ 2022年05月28日 11:50/ 0 赞/ 208 阅读

相关 C语言：随机生成一个5x5矩阵，并求对角线（主对角线+副对角线）元素之和

题目来源：大工慕课 [链接][Link 1] 作者：Caleb Sung 题目要求填充的随机数必须在0~9之间，输出求和结果之前需要将生成的随机数组输出。解

╰半橙微兮°/ 2022年05月27日 03:39/ 0 赞/ 353 阅读

相关 (PAT)N Queens Puzzle(N皇后改版)

The "eight queens puzzle" is the problem of placing eight chess queens on an 8×8 chessbo

傷城~/ 2022年04月17日 05:41/ 0 赞/ 161 阅读

相关对角线问题

对角线问题问题这里有 n \ n 矩阵，要求左上到右下的对角线上都为 x，其他地方为 y。x、y 任意值，但不相等。 x y y ... y

偏执的太偏执、/ 2021年12月10日 01:43/ 0 赞/ 290 阅读