#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,i,j;
bool flag[30010][30010];
void dfs(ll x,ll y,ll mx,ll my,ll sum){//mx:x现在的方向 my:y现在的方向 
	flag[x][y]=true;//标记经过 
	if(x==i&&y==j){//到了 
		cout<<sum;
		return;
	}
	if(sum==n*n)return;//遍历完了 
	if(x+mx<=n&&y+my<=n&&x+mx>0&&y+my>0&&!flag[x+mx][y+my]){//继续走 
		dfs(x+mx,y+my,mx,my,sum+1);
	}
	else{
		if(mx==0&&my==1)mx=1,my=0;//改变方向 
		else if(mx==1&&my==0)mx=0,my=-1;
		else if(mx==0&&my==-1)mx=-1,my=0;
		else if(mx==-1&&my==0)mx=0,my=1;
		dfs(x+mx,y+my,mx,my,sum+1);
	}
}
signed main(){
	cin>>n>>i>>j;
	dfs(1,1,0,1,1);
	return 0;
}

评测记录