最近补了这个题,豁然开朗,当时我就不明白我为啥没想到。
题目链接:http://exam.upc.edu.cn/problem.php?id=1732
#include<bits/stdc++.h> using namespace std; int f(int n,int x,int y){ if(x!=1&&y!=1&&x!=n&&y!=n){ return f(n-2,x-1,y-1)+(n-1)*4; } else{ if(x==1)return y; if(y==n)return (n-1)+x; if(x==n)return 3*n-y-1; if(y==1)return 3*(n-1)+(n-x+1); } } int main() { int n,x,y; scanf("%d%d%d",&n,&x,&y); int ans=f(n,x,y); printf("%d\n",ans); return 0; }