規定 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;
}

arrow
arrow
    全站熱搜

    大神(偽) 發表在 痞客邦 留言(0) 人氣()