CF1020A New Building for SIS

玄黄问道

于 2018-08-12 23:11:51 发布

阅读量212

点赞数

分类专栏： CF 文章标签： CF

本文链接：https://blog.youkuaiyun.com/xuanhuangwendao/article/details/81612549

版权

CF 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种解决特殊地图问题的算法实现，通过输入地图的起点和终点坐标，算法能够计算出最少移动步数。该算法考虑了地图中角色的移动限制，包括水平移动时的楼层变化，适用于游戏开发或路径规划等场景。

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

水题，讨论清情况就ok。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,h,a,b,k;
int ta,fa,tb,fb;
int main()
{
//      freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);
    cin>>n>>h>>a>>b>>k;
    while(k--)
    {
        cin>>ta>>fa>>tb>>fb;
        int sum=0;
        if(ta==tb)
        {
            sum=abs(fa-fb);
            cout<<sum<<endl;
            continue;
        }
        else if(fa<=b&&fa>=a)
        {
            sum+=abs(ta-tb);
            sum+=abs(fa-fb);
            cout<<sum<<endl;
            continue;
        }
        else
        {
            if(fa>b)
            {
                sum+=(fa-b);
                sum+=abs(ta-tb);
                sum+=abs(fb-b);
            }
            else
            {
                sum+=(a-fa);
                sum+=abs(ta-tb);
                sum+=abs(fb-a);
            }
            cout<<sum<<endl;
        }
    }
    return 0;
}