洛谷上正确,一本通上运行错误

P1219 [USACO1.5] 八皇后 Checker Challenge

魏老师 @ 2023-10-07 09:38:05

输出不一样,核心代码一样,一本通上的输出是全部92个结果,按二维数组输出,有皇后的是1,没有皇后的是0

//八皇后问题 
#include<bits/stdc++.h>
using namespace std;
int a[111],b[111],c[111],d[111],q=1;
void p()    
{
    cout<<"No. "<<q<<endl;
    for(int i=1;i<=8;i++)//i是行,j是列 
    {
        for(int j=1;j<=8;j++)
        {
            if(i==a[j]) cout<<1<<" ";
            else cout<<0<<" ";
        }
        cout<<endl;
    }
    q++;    
}
int s(int k)//k是列,i是行,按列搜索 
{
    for(int i=1;i<=8;i++)
    {
        if(!b[k-i+10]&&!d[i]&&!c[k+i])
        {
            a[k]=i;
            d[i]=1;
            b[k-i+10]=1;
            c[k+i]=1;
            if(k==8) p();
            else s(k+1);
            d[i]=0;
            b[k-i+10]=0;
            c[k+i]=0;
        }
    }
}
int main()
{ 
    s(1);
    return 0;
}

by AlexandreLea @ 2023-10-07 09:46:24

@魏老师 我这里本地也RE了


by AlexandreLea @ 2023-10-07 09:52:19

@魏老师 你的程序开 -O2 就会爆,至于为什么我不知道


by AlexandreLea @ 2023-10-07 09:54:08

偶,你需要把所有的无返回值的函数都改成 void 不然就会爆,至于为什么,我还是不知道


by qzmoot @ 2023-10-07 10:24:26

@Jasminoides 这叫厌氧代码懂不懂


by qzmoot @ 2023-10-07 10:25:13

s函数没有返回值,@魏老师


by qzmoot @ 2023-10-07 10:26:09

提供一个小寄巧,如果是厌氧代码,十有八九是int类型函数没返回值


by 魏老师 @ 2023-10-07 20:41:55

@qzmoot 谢谢


by 魏老师 @ 2023-10-07 20:42:48

@Jasminoides 谢谢


by cxzhyf @ 2023-10-11 16:56:40

一本通上的那道八皇后好像不能放洛谷上来......虽然不知道为什么,不过这篇代码加上return好像就可以了


by cxzhyf @ 2023-10-11 16:59:34

试了,两道题都已过,应该不是题的问题,可能是这篇代码没有返回值


|