SSL JudgeOnline 1069——比赛安排

Description

　　设有有2^n（n<=6）个球队进行单循环比赛，计划在2^n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2^n-1天内每个队都与不同的对手比赛。

　　例如n=2时的比赛安排：
　　1 2 3 4 　　
　　2 1 4 3
　　3 4 1 2
　　4 3 2 1
　　第一行表示参赛的队的编号，第i(i>1)行第j列表示第i-1天与i队的比赛的队的编号!
　

Input

Output

Sample Input

2
Sample Output

1 2 3 4 　
2 1 4 3
3 4 1 2
4 3 2 1

---

观察此题可以发现每一个安排表可以分为
A B

C D

其中A和D是相等的，C和B是相等的。然后A也可以分为A1 A2 A3 A4四个板块。

所以我们可以先将2*2的版块求出来，再4*4……就得到题目的解。

---

代码如下：

var
  i,j,k,n,m,t:longint;
  a:array [1..101,1..101] of longint;
begin
  readln(n);
  m:=1;
  for i:=1 to n do
    m:=m*2;
  k:=1; a[1,1]:=1; t:=1;
  while k<=n do
    begin
      for i:=1 to t do
        for j:=1 to t do
          a[i,j+t]:=a[i,j]+t;
      for i:=1 to t do
        for j:=1 to t do
          begin
            a[i+t,j]:=a[i,j+t];
            a[i+t,j+t]:=a[i,j];
          end;
      t:=t*2; inc(k);
    end;
  for i:=1 to m do
    begin
      for j:=1 to m do
        write(a[i,j],' ');
      writeln;
    end;
end.