题解 | 至

https://www.nowcoder.com/practice/36892cfda60144bb9eb8b20f2f61e0b6

// 让我想起了小时候玩的那种2*n的推方块小游戏


// 让我们冷静地分情况讨论
// 1.如果两个人到终点的曼哈顿距离相等,那么肯定必定相等,不用放置障碍
/*
	1.以上条件不满足,看看是否一个已经在终点了,如果是的话,那么另一个肯定追不上了
	2.如果两个在同一条y=x+b的直线上,那么除了一步就能到终点,也就是在
	o o o x o o 
	o o o o x o    (在x的这个位置时)
	其余所有情况都可以通过这样的方式来拖慢底下这个人的速度
	o x o o o o
	o o x * o o  (*表示障碍物)
	(这个示例中,下面哪个人需要先网上走,和上面的人出现在同一个位置,然后后续路径就都相等了)
*/

// 所以以下就是代码实现了
#include <iostream>
using namespace std;
const int N = 100004;
int arr[3][N];
void solve()
{
    int n;cin>>n;
    int x1,y1,x2,y2;cin>>x1>>y1>>x2>>y2;
    // 两个曼哈顿距离相等,不需要卡位了
    if (x1+y1 == x2+y2)
    {
        cout<<"YES\n";
        return ;
    }
    // 开头就在终点
    if (x1 +y1==n+2||x2+y2 == n+2)
    {
        cout<<"NO\n";return ;
    }
    // 两个在同一条一次函数上
    if (y1-x1==y2-x2)
    {
        // 如果距离一步就能到终点,不能挡住了
        if (y1+x1 == n+1||x2+y2== n+1)
        {
            cout<<"NO\n";
            return ;
        }
        cout<<"YES\n";
        return;
    }
    cout<<"NO\n";
}
int main() {
    ios::sync_with_stdio(false);cin.tie(nullptr);solve();
    return 0;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

12-08 15:35
浙江大学 Java
点赞 评论 收藏
分享
评论
3
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务