HDOJ 5054 Alice and Bob

最新推荐文章于 2016-04-24 18:37:36 发布

原创最新推荐文章于 2016-04-24 18:37:36 发布 · 408 阅读

0 ·

CC 4.0 BY-SA版权

HDOJ 同时被 3 个专栏收录

116 篇文章

订阅专栏

模拟

66 篇文章

订阅专栏

BestCoder

20 篇文章

订阅专栏

本文解析了一道ACM竞赛题目，该题涉及二人在广场上能否相遇的问题。通过简单的数学判断方法，验证了两人行走路径上的相遇条件，并提供了一份简洁高效的C++代码实现。

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

题意：Alice与Bob在广场走散了，他们约定走散后以广场顶点移动（x,y）坐标，A以广场右上角为原点向左下方移动，B以广场左下角为原点向右上方移动，判断他们两人是否能够相遇。

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5054

思路：根据题给图进行分析，得出A和B要相遇，满足相遇点位于图形正中央，即判断m与n是否为x与y两倍即可。

注意点：无

以下为AC代码：

Run ID	Submit Time	Judge Status	Pro.ID	Exe.Time	Exe.Memory	Code Len.	Language	Author
11756035	2014-09-29 13:48:38	Accepted	5054	31MS	332K	365 B	G++	luminous11

include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
    int m, n, x, y;
    while ( cin >> x >> y >> m >> n )
    {
        if ( x == m << 1 && y == n << 1 )
        {
            cout << "YES" << endl;
        }
        else
        {
            cout << "NO" << endl;
        }
    }
    return 0;
}