#include<iostream.h>
int H[2][2]={{1,1},{1,-1}};
int change(int j,int k);
void main()
{
	int nn,n,x,y,w,h;
	int i,j,k;	
	cin>>nn;
	for(i=0;i<nn;i++)
	{
		cin>>n>>x>>y>>w>>h;
        for(j=y;j<y+h;j++)
		{
			for(k=x;k<x+w;k++)
			{			
				cout<<change(j,k);
				if(k+1<x+w) cout<<' ';
			}
			cout<<endl;
		}
		cout<<endl;
	}
}
int change(int j,int k
		   )
{
	if(k<2 && j<2) return H[j][k];
	else
	{
		int p=0,q=0;
		if(k>=2)
		{
			p=2;
			while(k>=p)
			{
				p*=2;
			}
			p/=2;
			k-=p;
		}
		if(j>=2)
		{
			q=2;
			while(j>=q)
			{
				q*=2;
			}
			q/=2;
			j-=q;
		}
		if(p==q) return -1*change(j,k);
		else if(p>q) return change(j+q,k);
		else return change(j,k+p);
	}
}

• int 不够, 要用_int64 or long long (846) sunmoonstar 2006-08-16 19:54:22