一只姓梁的monkey 2023-06-22 10:39 采纳率: 53.8%
浏览 15
已结题

C++深度优先搜索错误

题目:

为什么好多次做题都这样,样例对了还不给过?


#include<iostream>
#include<cstdio>
using namespace std;
int MX[9],ML[16],MR[16],S[9][9],ans=0;
void print()
{
    ans++;
    cout<<"NO. "<<ans<<endl;
    for(int i=1;i<=8;i++)
    {
        for(int j=1;j<=8;j++)
        {
            
            cout<<S[j][i]<<" ";
        }
        cout<<endl;
    }
}
void DFS(int y)
{
    if(y==9)
    {
        print();
    }
    else
    {
        int Y=y+1;
        for(int i=1;i<=8;i++)
        {
            if(MR[Y+i-1]==0 && ML[Y-i+8]==0 && MX[i]==0)
            {
                S[y][i]=1;
                MR[Y+i-1]=1;
                ML[Y-i+8]=1;
                MX[i]=1;
                DFS(Y);
                MR[Y+i-1]=0;
                ML[Y-i+8]=0;
                MX[i]=0;
                S[y][i]=0;
            }
        }
    }
}
int main()
{
    DFS(1);
}

  • 写回答

2条回答 默认 最新

  • 泡沫o0 2023年度博客之星上海赛道TOP 1 2023-06-22 11:19
    关注

    @ada;
    回答一下

    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 6月22日
  • 创建了问题 6月22日

悬赏问题

  • ¥15 ansys fluent计算闪退
  • ¥15 有关wireshark抓包的问题
  • ¥15 需要写计算过程,不要写代码,求解答,数据都在图上
  • ¥15 向数据表用newid方式插入GUID问题
  • ¥15 multisim电路设计
  • ¥20 用keil,写代码解决两个问题,用库函数
  • ¥50 ID中开关量采样信号通道、以及程序流程的设计
  • ¥15 U-Mamba/nnunetv2固定随机数种子
  • ¥15 vba使用jmail发送邮件正文里面怎么加图片
  • ¥15 vb6.0如何向数据库中添加自动生成的字段数据。