梁露吧 关注:112贴子:5,719
  • 3回复贴,共1

var
a,a1,b,b1,c,c1,d,d1,a2,a3,b2,b3,c2,c3,d2,d3:integer;
queue:array[0..50000,1..8] of longint;
bu:array[1..50000] of longint;
dui1,dui2:array[1..8] of integer;
head,tail,i,j,k:longint; procedure aa;
var t:integer;
begin
t:=dui1[1];
dui1[1]:=dui1[5];
dui1[5]:=t;
t:=dui1[2];
dui1[2]:=dui1[6];
dui1[6]:=t;
t:=dui1[3];
dui1[3]:=dui1[7];
dui1[7]:=t;
t:=dui1[4];
dui1[4]:=dui1[8];
dui1[8]:=t; end; procedure bb;
var t1,t2,t3,t4,t5,t6,t7,t8:integer; begin
t1:=dui1[1]; t2:=dui1[2]; t3:=dui1[3]; t4:=dui1[4];
t5:=dui1[5]; t6:=dui1[6]; t7:=dui1[7]; t8:=dui1[8];
dui1[1]:=t4;
dui1[2]:=t1;
dui1[3]:=t2;
dui1[4]:=t3;
dui1[5]:=t8;
dui1[6]:=t5;
dui1[7]:=t6;
dui1[8]:=t7; end; procedure cc;
var t1,t2,t3,t4:integer; begin
t1:=dui1[2];
t2:=dui1[3];
t3:=dui1[6];
t4:=dui1[7];
dui1[2]:=t3;
dui1[3]:=t1;
dui1[6]:=t4;
dui1[7]:=t2;
end; procedure init;
begin for i:=1 to 8 do
read(dui2[i]); end; function check(x:longint):boolean;
var i,yy:longint;
begin
for i:=1 to 8 do
if (queue[x,i])=(dui2[i]) then inc(yy);
if yy=8 then exit(true) else exit(false); end; begin
init;
queue[0,1]:=1;
queue[0,2]:=2;
queue[0,3]:=3;
queue[0,4]:=4;
queue[0,5]:=8;
queue[0,6]:=7;
queue[0,7]:=6;
queue[0,8]:=5;
head:=0;
tail:=1;
while head<tail do
begin
inc(head);
if check(head) then writeln(bu[head]) ;
for i:=1 to 8 do
dui1[i]:=queue[head,i]; for j:=1 to 3 do
begin
case j of
1: aa;
2:bb;
3:cc;
end;
inc(tail);
inc(bu[tail]); for k:=1 to 8 do
queue[tail,k]:=dui1[k];
end;
end; end.



IP属地:广东1楼2012-04-13 21:02回复
    你看你没标题


    2楼2012-04-15 16:35
    回复

      魔板
      IOI'96
      描述
      在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:
      1 2 3 4
      8 7 6 5
      我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)来表示。这是基本状态。
      这里提供三种基本操作,分别用大写字母“A”,“B”,“C”来表示(可以通过这些操作改变魔板的状态):
      “A”:交换上下两行;
      “B”:将最右边的一列插入最左边;
      “C”:魔板中央四格作顺时针旋转。
      下面是对基本状态进行操作的示范:
      A: 8 7 6 5
      1 2 3 4
      B: 4 1 2 3
      5 8 7 6
      C: 1 7 2 4
      8 6 3 5 BCABCCB


      IP属地:广东3楼2012-04-16 19:18
      回复
        YM……


        IP属地:上海4楼2012-04-19 12:03
        回复