1 条题解

  • 1
    @ 2022-8-30 10:02:17
    #include<bits/stdc++.h>
    using namespace std;
    int go(int x,int y)
    {
        if (x == 1 && y == 0) { return 3; }
        if (x == 2 && y == 2) { return 4; }
        if(y<=x-y)
        {
        	if(x%2==0) { return x/2+(x/2-y)%2; }
            if(x%2==1) { return (x+1)/2+((x+1)/2-y+1)%2; }
        }
        if(y>x-y) { return go(x+1,y-1); }
    }
    int main()
    {
        int x1,x2,y1,y2;
        cin>>x1>>y1>>x2>>y2;
        int a,b;
        a=max(abs(x1-x2),abs(y1-y2));
        b=min(abs(x1-x2),abs(y1-y2));
        cout<<go(a,b);
        return 0;
    }
    
    • 1

    信息

    ID
    1193
    时间
    1000ms
    内存
    162MiB
    难度
    10
    标签
    (无)
    递交数
    2
    已通过
    2
    上传者