关于#c语言#的问题：pta显示答案错误，但是我明明测试数据通过了

Question

#include <stdio.h>
#include <stdlib.h>

void Queen(int n, int *count);
void printQueen(int q[], int n);
int place(int i, int j, int q[]);

int main() {
    int n;

    scanf("%d", &n);
    int count = 0;
    Queen(n, &count);
    printf("%d\n", count);
    return 0;
}

void Queen(int n, int *count) {
    int i = 0;
    int *q = (int *)malloc(n * sizeof(int));
    q[0] = -1;

    while (i >= 0) {
        q[i]++;
        while (!place(i, q[i], q) && q[i] < n) {
            q[i]++;
        }

        if (q[i] < n) {
            if (i == n - 1) {
                (*count)++;
                
            } else {
                i++;
                q[i] = -1;
            }
        } else {
            i--;
        }
    }

    free(q); // 释放动态分配的内存
}

void printQueen(int q[], int n) {
    for (int i = 0; i < n; i++) {
        printf("%d ", q[i] + 1);
    }
    printf("\n");
}

int place(int i, int j, int q[]) {
    for (int k = 0; k < i; k++) {
        if (q[k] == j || abs(q[k] - j) == abs(k - i))
            return 0;
    }
    return 1;
}

Answer 1

【相关推荐】

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/7508118
• 这篇博客也不错, 你可以看下关于PTA中统计单词的数量并输出单词的最后一个字符的问题
• 除此之外, 这篇博客: C语言复习笔记： PTA题集整理中的 选择排序的递归排序如何实现呢？ 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^