六数码 关于EOF

#include<iostream>
#include<queue>
#include<stdio.h>


using namespace std;


queue<int>q1;
int a[6];


int bfs();
void input();
int bian(int u);
int used[700000]={0};


int main()
{
int num,i;
while(scanf("%d",&a[0]) != EOF)//输入的第一个数默认叫a[0],如果有输入,那么就继续 
{
input();
num=bfs();
if(num==1)


used[123456]=0;
for(i=0;i<700000;i++)
    {
used[700000]=0;
       }
      while(!q1.empty())
      {
    q1.pop();
      }
      cout<<"Yes"<<endl;
   }
else
{
used[123456]=0;
for(i=0;i<700000;i++)
    {
used[700000]=0;
      }
      while(!q1.empty())
      {
      q1.pop();
      }

cout<<"No"<<endl;
   }
}
}
int bfs()
{
int u;
while(!q1.empty())
{
u=q1.front();
q1.pop();
bian(u);

if(used[123456]!=0)
{
return 1;
}
}

return 0;



}
int bian(int u)
{
int b[6],c[6],a1[6],i,v,w;
for(i=5;i>=0;i--)
{
a1[i]=u%10;
u=u/10;
}
b[0]=a1[3];
b[1]=a1[0];
b[2]=a1[2];
b[3]=a1[4];
b[4]=a1[1];
b[5]=a1[5];
v=100000*b[0]+10000*b[1]+1000*b[2]+100*b[3]+10*b[4]+b[5];
if(used[v]==0)
{
q1.push(v);
used[v]=1;
}
v=0;
c[0]=a1[0];
c[1]=a1[4];
c[2]=a1[1];
c[3]=a1[3];
c[4]=a1[5];
c[5]=a1[2];
w=100000*c[0]+10000*c[1]+1000*c[2]+100*c[3]+10*c[4]+c[5];
if(used[w]==0)
{
q1.push(w);
used[w]=1;
}
w=0;
}
void input()
{
int i,v;
for(i=1;i<6;i++)
{
cin>>a[i];
}
v=100000*a[0]+10000*a[1]+1000*a[2]+100*a[3]+10*a[4]+a[5];
used[v]=1;
q1.push(v);
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值