uva804 四分树ac

//70ms 在输出格式卡了挺久

#include <cstdio>
#include <cmath>
#include <cstring>
const int maxn = 70;
char gra[maxn][maxn];
int count, arr[1 << 13];
int n;
int allthesame(int r, int c, int w)//返回1全黑，-1全白，0既有黑也有白
{
 char col = gra[r][c];
 for (int ir = r;ir < r + w;ir++)
  for (int ic = c;ic < c + w;ic++)
   if (gra[ir][ic] != col)return 0;//灰色
 if (col == '0')return -1;//白色
 return 1;//黑色
}
void dfs(int r, int c, int w, int road)
{
 int ret_value = allthesame(r, c, w);
 if (ret_value == 1) { arr[count++] = road; return; }
 if (ret_value == -1)return;
 int depth = 0, t = road;
 while (t)
 {
  t /= 5;depth++;
 }
 t = (int)pow(5, depth);
 dfs(r, c, w / 2, road + t);
 dfs(r, c + w / 2, w / 2, road + t * 2);
 dfs(r + w / 2, c, w / 2, road + t * 3);
 dfs(r + w / 2, c + w / 2, w / 2, road + t * 4);
}
bool read()
{
 count = 0;
 scanf("%d", &n);
 if (!n)return false;
 if (n > 0)
 {
  for (int i = 0;i < n;i++)
   scanf("%s", gra[i]);
 }
 else {
  int t;
  while (scanf("%d", &t) == 1 && t != -1)
   arr[count++] = t;
 }
 return true;
}
void bubblesort(int arr[], int count)
{
 for (int i = 0;i < count - 1;i++)
 {
  for (int j = 0;j < count-1;j++)
  {
   if (arr[j] > arr[j + 1])
   {
    int t = arr[j];
    arr[j] = arr[j + 1];
    arr[j + 1] = t;
   }
  }
 }
}
void print()
{
 if (n > 0)
 {
  bubblesort(arr, count);
  //if(count)printf("%d", arr[0]);
  for (int i = 0;i < count;i++)
  {
   printf("%d", arr[i]);
   if ((i + 1) % 12 == 0||i==count-1)printf("
");//这波输出格式很给力
   else printf(" ");
  }
  //if(count)printf("
");
  printf("Total number of black nodes = %d
", count);
 }
 else {
  for (int i = 0;i < -n;i++)
  {
   printf("%s
", gra[i]);
   /*for (int j = 0;j<-n;j++)
    printf("%c", gra[i][j]);
   printf("
");*/
  }
 
 }
}
const int dr[] = { 0,0,1,1 };
const int dc[] = { 0,1,0,1 };
void draw(int u)
{
 int r = 0, c = 0, w = -n;
 while (u)
 {
  w /= 2;
  r += dr[u % 5 - 1] * w;
  c += dc[u % 5 - 1] * w;
  u /= 5;
 }
 for (int i = r;i < r + w;i++)
  for (int j = c;j < c + w;j++)
   gra[i][j] = '*';
}
void Draw()
{
 memset(gra, '.', sizeof(gra));
 for (int i = 0;i < -n;i++)
  gra[i][-n] = '';
 for (int i = 0;i < count;i++)
 {
  draw(arr[i]);
 }
}
int main()
{
 int kase = 0;
 while (read())
 {
  if(kase)printf("
");
  printf("Image %d
", ++kase);
  if (n > 0)dfs(0, 0, n, 0);
  else Draw();
  print();
  
 }
 return 0;
}