_L.Y.H._ 2022-12-25 21:53 采纳率: 70%
浏览 17
已结题

关于#宽搜#的问题,如何解决?(语言-c++)

为什么只拿了88分?

img


#include<bits/stdc++.h>
using namespace std;
struct node{
    int kt,ans,bz[1005];
    int a[10];
}st,ed;
bool b[50000];
queue<node>q;
long kt(node t)
{
    long long s=1;
    for(int i=1;i<=8;i++)
    {
        int index=1,f=1,count=0;
        for(int j=i+1;j<=8;j++)
        {
            if(t.a[i]>t.a[j]) count++;
            f*=index++;
        }
        s=s+f*count;
    }
    return s;
}
int main()
{
    for(int i=1;i<=8;i++) st.a[i]=i;
    st.kt=kt(st);
    b[st.kt]=1;
    for(int i=1;i<=8;i++) scanf("%d",&ed.a[i]);
    ed.kt=kt(ed);
    cout<<ed.kt;
    q.push(st);
    while(!q.empty())
    {
        for(int i=1;i<=3;i++)
        {
            node ne=q.front();
            switch(i)
            {
                case 1:
                    for(int i=1;i<=4;i++)
                    {
                        swap(ne.a[i],ne.a[9-i]);
                    }
                    break;
                case 2: 
                    for(int i=1;i<=3;i++)
                    {
                        swap(ne.a[i],ne.a[4]);
                        swap(ne.a[9-i],ne.a[5]);
                    }
                    break;
                case 3: 
                    swap(ne.a[3],ne.a[6]);
                    swap(ne.a[7],ne.a[3]);
                    swap(ne.a[3],ne.a[2]);
            }
            ne.ans++;
            ne.kt=kt(ne);
            if(!b[ne.kt])
            {
                
                for(int k=1;k<=q.front().ans;k++) ne.bz[k]=q.front().bz[k];
                ne.bz[ne.ans]=i;
                b[ne.kt]=1;
                q.push(ne); 
                if(ne.kt==ed.kt)
                {
                    printf("%d",q.back().ans);
                    exit(0); 
                }
            }
        }
        q.pop();
    }
} 

  • 写回答

1条回答 默认 最新

  • _L.Y.H._ 2022-12-25 22:07
    关注

    读题没读好,找到原因了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 12月25日
  • 已采纳回答 12月25日
  • 创建了问题 12月25日

悬赏问题

  • ¥15 电脑键盘实现触摸功能
  • ¥25 matlab无法将表达式转换为双数组怎么解决?
  • ¥15 单片机汇编语言相关程序
  • ¥20 家用射频美容仪技术规格
  • ¥15 大家帮我看看为什么错了
  • ¥15 unity互动琴弦抖动效果
  • ¥15 做了个的二极管反向饱和电流测量电路,但是测试达不到效果
  • ¥15 nginx无证书访问https失败
  • ¥15 树莓派启动AP热点传入数据
  • ¥15 multisim中关于74ls192n和DSWPK开关的问题(相关搜索:计数器)