2877530_ac_3010ms_7400k.java

北大大牛代码 1240道题的原代码 超级权威

import java.util.*;

public class Main {
   
    public static void main(String[] args) throws Exception {
        
        Scanner cin = new Scanner (System.in);
        
        int i, j, l, t, k;
        int matrix [][] = new int [520][520];
        int tmp[][] = new int [520][520];
        
        k = cin.nextInt();
        tmp[0][0] = 1;tmp[0][1] = 2;
        tmp[1][0] = 3;tmp[1][1] = 1;
        for(i = 2; i <= k; i++)
        {
            t = 1<<(i-1);
            for(j = 0; j < t; j++)
            {
                for(l = 0; l < t; l++)
                {
                    tmp[j][l+t] = tmp[j][l]+t*2;
                    tmp[j+t][l+t] = tmp[j][l];
                    tmp[j+t][l] = tmp[j][l+t]-(j==l?1:0);
                }
            }
        }
        for(i = 0; i < (1<<k); i++)
        {
            for(j = 0; j < (1<<k); j++)
                System.out.print(tmp[i][j]+" ");
            System.out.println("");
        }
    }
    
}