#A. 传送药水

    传统题 1000ms 256MiB

传送药水

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面翻译

《加勒比海盗》是一部史诗级奇幻巨制,杰克船长的各种奇幻冒险让人激动不已。

这天,杰克船长得到了一张藏宝图,上面标注了宝藏的坐标 (ex,ey)(ex, ey)。杰克船长在酒馆里一边喝酒,一边研究藏宝图。他发现宝藏所在的位置实在是太远了,于是从旧情人安杰丽卡那里拿了非常多的传送药水。每一个传送药水都可以让杰克船长在横坐标上移动长度为 aa 的距离,在纵坐标上移动长度为 bb 的距离。具体来说,假设杰克船长在坐标 (x,y)(x,y) 的位置,那么他可以选择下面四种移动方式之一,且每瓶药水只能选择一种移动方式:

  • (x,y)(x+a,y+b)(x,y)\to (x+a,y+b)
  • (x,y)(x+a,yb)(x,y)\to (x+a,y-b)
  • (x,y)(xa,y+b)(x,y)\to (x-a,y+b)
  • (x,y)(xa,yb)(x,y)\to (x-a,y-b)

由于传送药水非常多,因此杰克船长决定仅用传送药水进行移动。你的任务是判断杰克船长是否可以找到宝藏。

输入格式

第一行输入 x,y,ex,eyx,y,ex,ey,表示杰克船长的起始坐标和宝藏所在坐标。

第二行输入 a,ba,b

所有输入数据的绝对值均不超过 10510^5

输出格式

如果杰克船长可以找到宝藏,输出 YES,否则输出 NO

0 0 0 6
2 3
YES
1 1 3 6
1 5
NO

2025 年 3 月思维月赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-3-21 18:00
结束于
2025-3-26 22:00
持续时间
2 小时
主持人
参赛人数
25