fenzhi.cpp

来自「这是一个分治法应用和递归的完美体现」· C++ 代码 · 共 44 行

#include<iostream.h>
#include<math.h>
#include<fstream.h>
#include<stdlib.h>
char a[800][800];
void initial(int l,int r,int u,int d)
{
	if(l==r || u==d)
	{
		a[u][l]='X';
		return;
	}
	int p=(r-l+1)/3;
	initial(l,l+p-1,u,u+p-1);
	initial(l+2*p,r,u,u+p-1);
	initial(l+p,r-p,u+p,d-p);
	initial(l,l+p-1,u+2*p,d);
	initial(l+2*p,r,u+2*p,d);
}

void main()
{
	int i,j,n;
	cout<<"Enter n"<<endl;
	cin>>n;
	int m=(int)pow(3,n-1);
	initial(1,m,1,m);
	ofstream fin;
	fin.open("out.txt");
	if(!fin)
	{
		cout<<"cannot open the file"<<endl;
		exit(1);
	}
	for(i=1;i<=m;i++)
	{
		for(j=1;j<=m;j++)
			if(a[i][j]=='X')
				fin<<a[i][j];
			else
				fin<<' ';
		fin<<endl;
	}
}