2015 Multi-University Training Contest 2

aksdrxzd

于 2015-08-25 21:05:44 发布

阅读量312

点赞数

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/aksdrxzd/article/details/47983459

版权

ACM 专栏收录该内容

74 篇文章

订阅专栏

本文提供了一种解决1002Building问题的平面几何模拟计算方法，涉及数学运算和条件判断，通过输入建筑数量N、门数量M、起点坐标x和终点坐标y，计算出最优路径所需的步骤数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1002 Buildings

特别拐弯抹角的平面几何模拟计算

#include<cctype>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<queue>
#include<stack>
#include<set>
#include<map>

using namespace std;

typedef long long LL;
typedef unsigned long long ULL;
const int maxn=210;
const int inf=0x7fffffff;
const double eps=1e-3;

int N,M;


int main()
{
    int x,y;
    while(~scanf("%d%d%d%d",&N,&M,&x,&y))
    {
        if (M<N)
        {
            swap(N,M);
            swap(x,y);
        }
            int t0=(N+1)>>1;
            int up=x-1;
            int down=N-x;
            int left=y-1;
            int right=M-y;
            //cout<<t0<<endl;
            if ((N&1)&&N==M&&x==y&&x==(N+1)/2)
                printf("%d\n",t0-1);
            /*else if (min(up,down)>t0)
                printf("%d\n",min(max(left,right),min(up,down)));*/
            else
            {
                x=min(x,N-x+1);
                y=min(y,M-y+1);
                t0=max(t0,min(N-x,y));
                t0=min(t0,(M+1)/2);
                printf("%d\n",t0);
            }

    }
    return 0;
}