首页 > 移动平台 > 详细

【BZOJ1054】移动玩具(搜索)

时间:2018-08-09 20:56:15      阅读:231      评论:0      收藏:0      [点我收藏+]

【BZOJ1054】移动玩具(搜索)

题面

BZOJ
洛谷

题解

这种小清新搜索题写出来好舒服啊。
要是原来的我来写代码肯定又臭又长吧。。

#include<cstdio>
#include<queue>
using namespace std;
queue<int> Q;
int pw[16],st[1<<16];
bool vis[1<<16];
void add(int u,int v){if(vis[v])return;vis[v]=true;st[v]=st[u]+1;Q.push(v);}
int main()
{
    int S=0,x,T=0;
    for(int i=0;i<16;++i)pw[i]=1<<i;
    for(int i=0;i<16;++i)scanf("%1d",&x),S|=x<<i;
    for(int i=0;i<16;++i)scanf("%1d",&x),T|=x<<i;
    Q.push(S);vis[S]=true;
    while(!Q.empty())
    {
        int u=Q.front();Q.pop();
        for(int i=0;i<16;++i)
        {
            if(!(u&pw[i]))continue;
            if(i>3&&!(u&pw[i-4]))add(u,u^pw[i-4]^pw[i]);
            if(i<12&&!(u&pw[i+4]))add(u,u^pw[i+4]^pw[i]);
            if(i%4&&!(u&pw[i-1]))add(u,u^pw[i-1]^pw[i]);
            if(i%4!=3&&!(u&pw[i+1]))add(u,u^pw[i+1]^pw[i]);
        }
        if(vis[T])break;
    }
    printf("%d\n",st[T]);
    return 0;
}

【BZOJ1054】移动玩具(搜索)

原文:https://www.cnblogs.com/cjyyb/p/9451425.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!