規定 2 號一定在 1 號右上方
且 1 號不許動
則 2 號走到 1 號的方法有 4 種
1. 左下
2. 右下
3. 左上
4. 右上
已經講的夠多了,剩下的就看程式碼吧
#include <iostream>
using namespace std;
int main()
{
long long int x1, y1, x2, y2, x3, y3, x4, y4;
cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3 >> x4 >> y4;
if(x3 > x4){
x3 ^= x4;
x4 ^= x3;
x3 ^= x4;
}
if(y3 > y4){
y3 ^= y4;
y4 ^= y3;
y3 ^= y4;
}
cout << min(x4-x3, x2-x4+x3-x1) + min(y4-y3, y2-y4+y3-y1) << endl;
return 0;
}
全站熱搜
留言列表