洛谷P5461做题笔记

洛谷P5461做题笔记
代码如下：

#include<stdio.h>
#include<math.h> 
#define N 1500
int s[N][N];
int cutt(int x1,int x2,int y1,int y2)
{
	//printf("x2-x1=%d\n",x2-x1);
	for(int i=x1;i<=(x2+x1)/2;i++)
	for(int j=y1;j<=(y2+y1)/2;j++)
	s[i][j]=0;
	if((x2-x1)!=1)
	{
	cutt((x2+x1)/2+1,x2,(y2+y1)/2+1,y2);
	cutt((x2+x1)/2+1,x2,y1,(y2+y1)/2);
    cutt(x1,(x2+x1)/2,(y2+y1)/2+1,y2);
    }
    else
    {
	s[x1][y1]=0;
	return 0;
}
}
int main()
{
	int n;
	scanf("%d",&n);
	int t=pow(2,n);
	//printf("%d\n",t);
	for(int i=1;i<=t;i++)
	for(int j=1;j<=t;j++)
	s[i][j]=1;
	cutt(1,t,1,t);
	for(int i=1;i<=t;i++)
	{
	for(int j=1;j<=t;j++)
	printf("%d ",s[i][j]);
	printf("\n");
    } 
	return 0;
 } 

此题初解有一点没有弄清，关键的步骤在于：

	if((x2-x1)!=1)
	{
	cutt((x2+x1)/2+1,x2,(y2+y1)/2+1,y2);
	cutt((x2+x1)/2+1,x2,y1,(y2+y1)/2);
    cutt(x1,(x2+x1)/2,(y2+y1)/2+1,y2);
    }
    else
    {
	s[x1][y1]=0;
	return 0;
}

而我错误代码写成：

if((x1+x2)/2==1)
{
s[x1][y1]==0;
return 0;
}

写成这个样子的原因在于我写伪代码的时候自动把x1=1,x2=2，当成终止情况了，由此导致无限循环。