2018_2_12_Reading a Quadtree_四叉树

https://vjudge.net/problem/UVA-11948

#include<cstring>  
#include <iostream>    
#include<algorithm>  
#include<string>  
#include<sstream>  
#include<set>  
using namespace std;    
char g[1024][1024];  
char node[1024*1024];  
char line[32767]; 
set<int> si;  
int cnt;
void init(){  
    int t=1;  
    for(int i=0;i<30;i++)
    si.insert(t*=2);  
}  
  
int build(int k,int lx,int ly,int rx,int ry){  
	char type=line[cnt++];
    if(type=='*'){
    	int mx=(lx+rx)/2,my=(ly+ry)/2;
    	build(k*4,lx,ly,mx,my);  
    	build(k*4+1,mx+1,ly,rx,my);  
    	build(k*4+2,lx,my+1,mx,ry);  
    	build(k*4+3,mx+1,my+1,rx,ry);  
	}else{
		for(int i=lx;i<=rx;i++)
		for(int j=ly;j<=ry;j++)
		g[i][j]=type;
	}
}  
  
int main(){  
    int z;  
    scanf("%d",&z);  
    while(getchar()!='\n');   
    init();
    while(z--){  
        int n;
        scanf("%d %s",&n,line);
        
        if(si.find(n)==si.end()||n<=1){  
            puts("Invalid length");continue;  
        }
        cnt=0;
        build(1,0,0,n-1,n-1);
        int f=0;
		for(int i=0;i<n;i++)  
		for(int j=0;j<n;j++)
		if(g[j][i]=='1'){
			int l=j,r=j;
			while(r<n&&g[r][i]=='1')r++;
			if(f)putchar(',');
			f=1;
			if(l+1!=r)printf("(%d-%d,%d)",l+1,r,i+1);
			else printf("(%d,%d)",r,i+1);
			j=r;
		}
        puts("");  
    }
    return 0;  
}