magic.c

acm大赛题

#include <stdio.h>
#include <math.h>

char out[729][729];

void fill( int i, int j, int n) {
   if( n == 1) {
      out[i][j] = 'X';
   } else {
      int len = pow(3, n-2);
      fill( i, j, n-1);
      fill( i, j + 2*len, n-1);
      fill( i + len, j + len, n-1);
      fill( i + 2*len, j, n-1);
      fill( i + 2*len, j + 2*len, n-1);
   }
}

int main () {
   int n;

   freopen( "magic.in", "r", stdin);

   for( int i=0; i<729; ++i) {
      for( int j=0; j<729; ++j) {
         out[i][j] = ' ';
      }
   }

   scanf( "%d", &n);
   while( n > 0) {
      fill( 0, 0, n);

      int len = pow(3, n-1);
      for( int i=0; i<len; ++i) {
         for( int j=0; j<len; ++j) {
            putchar( out[i][j]);
         }
         printf( "\n");
      }

      printf( "-\n");
      scanf( "%d", &n);
   }

   return 0;
}