Codeforces：“B. 8 Queens, Again”

Question

问题出在这里：B. 8 Queens, Again!!

我认为我没有遇到最坏的情况或遗漏什么。我的提交在测试 2 中失败。

我刚刚检查了每个输入的行、列和对角线及其下一个输入。我认为这就足够了。是否还有其他情况可以有效或无效？不过我不确定我的代码是否正确。

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

int main()
{
    int t, y[9], x[9], i, j, valid;
    scanf("%d", &t);
    while(t--)
    {
        valid = 1;
        for(i = 0; i < 8; i++)
        {
            scanf(" %c %d", &x[i], &y[i]);
        }
        for(i = 0; i < 8; i++)
        {
            for(j = i+1; j < 8; j++)
            {
                if(x[i] == x[j] || y[i] == y[j] || abs(x[i] - x[j]) == abs(y[i]-y[j])) valid = 0;
            }
        }
        (valid) ? printf("Valid\n") : printf("Invalid\n");
    }
    return 0;
}

Answer 1

您将scanf输入文件中的坐标字符转换为int。

for(i = 0; i < 8; i++)
{
    char row;
    scanf("%1c%1d ", &row, &y[i]);
    x[i] = row - 'A';
}

int 可能是 4 或 8 个字节。由于这些是本地的，因此它们的内容在设置之前是未定义的。字符进入第一个字节，其余字节仍未定义。它可能有效，也可能无效。此外，这永远不会在大端机器上工作，因为您将它存储在最重要的字节而不是最不重要的字节中。见：endianness

确保您的参数类型与scanf 字符串一致。可能你的编译器给了你一个警告warning: format ‘%c’ expects argument of type ‘char *’, but argument 2 has type ‘int *’；如果是这样，这就是它试图告诉你的。