P5731

https://www.luogu.com.cn/problem/P5731

这道题被标为红题，真实难度应该介于红题和橙题之间，问题在于我高估了它的难度，以为至少有橙题的难度，一般不打表的我毫不犹豫选择了用dfs解决此题，倒也没用太多时间，也完全正确，只不过做完题后打开题解发现只要用四五个while就能解决这个问题，我这完全是杀鸡用牛刀了。

提醒自己下次别上来就想着dfs；

Code

#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<algorithm>
#include<cstdlib>
#include<cmath>

using namespace std;

int m[15][15];

void dfs(int x,int y,char t,int step)
{
	m[x][y]=step;
	if(t=='r')
	{
		if(m[x][y+1]==0)
			dfs(x,y+1,t,step+1);
		else if(m[x+1][y]==0)
			dfs(x+1,y,'d',step+1);
	}
	if(t=='d')
	{
		if(m[x+1][y]==0)
			dfs(x+1,y,t,step+1);
		else if(m[x][y-1]==0)
			dfs(x,y-1,'l',step+1);
	}
	if(t=='l')
	{
		if(m[x][y-1]==0)
			dfs(x,y-1,'l',step+1);
		else if(m[x-1][y]==0)
			dfs(x-1,y,'u',step+1);
	}
	if(t=='u')
	{
		if(m[x-1][y]==0)
			dfs(x-1,y,t,step+1);
		else if(m[x][y+1]==0)
			dfs(x,y+1,'r',step+1);
	}
}

int main()
{
	int n;
    cin>>n;
    for(int i=0;i<=14;i++)
    	for(int j=0;j<=14;j++)
    		m[i][j]=-1;
    for(int i=1;i<=n;i++)
    	for(int j=1;j<=n;j++)
			m[i][j]=0;
    dfs(1,1,'r',1);
    for(int i=1;i<=n;i++)
    {
    	for(int j=1;j<=n;j++)
    	{
    		if(m[i][j]<10) cout<<' ';
			cout<<' '<<m[i][j];
		}
		cout<<endl;
	}

    return 0;
}