自动搬运

查看原文

来自洛谷，原作者为

	Elgo87 生如逆旅，一苇以航。

搬运于2025-08-24 22:37:02，当前版本为作者最后更新于2022-03-22 18:57:02，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

显然我们需要尽可能避开 $\tt B$ 类点，那么就产生了这几种走法（方框里的代表 $\tt B$ 类点）：

其中，第一、二张图是指 $c\ge n$ 时的走法，而第三张图指的是 $c<n$ 的走法。

显然没有其他更优的解法，若 $c\ge n$，则第一、二种走法取 $\min$ 即可，否则用第三种方法走即可。

代码：

# include <bits/stdc++.h>
using namespace std;

int main()
{
    long long n, a, b, c;
    cin >> n >> a >> b >> c;
    cout << (c >= n ? min(2*n-1 + y-x+1, 2*c+1) : 2*n-1);
    return 0;
}