今天的题好简单
算法
(暴力枚举) $O(n)$
时间复杂度O(n)
C++ 代码
#include <bits/stdc++.h>
using namespace std;
int main() {
int begin,end,t1,t2;
cin >> begin >> end >> t1 >> t2;
int len = abs(end - begin);
int way1 = abs(begin - t1) + abs(t2 - end);
int way2 = abs(begin - t2) + abs(t1 - end);
cout << min(len,min(way1,way2));
return 0;
}