代码力量 : "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

您正在扫描输入文件中坐标的字符到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 *’;如果是这样，这就是它试图告诉您的内容。