CF1200C.Round Corridor

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Amugae is in a very large round corridor. The corridor consists of two areas. The inner area is equally divided by nn sectors, and the outer area is equally divided by mm sectors. A wall exists between each pair of sectors of same area (inner or outer), but there is no wall between the inner area and the outer area. A wall always exists at the 12 o'clock position.

The inner area's sectors are denoted as (1,1),(1,2),…,(1,n)(1,1), (1,2), \dots, (1,n) in clockwise direction. The outer area's sectors are denoted as (2,1),(2,2),…,(2,m)(2,1), (2,2), \dots, (2,m) in the same manner. For a clear understanding, see the example image above.

Amugae wants to know if he can move from one sector to another sector. He has qq questions.

For each question, check if he can move between two given sectors.

Amugae 位于一条非常大的圆形走廊中。该走廊由两个区域组成:内圈区域被均分为 nn 个扇形区域,外圈区域被均分为 mm 个扇形区域。在同一区域(内圈或外圈)的任意两个相邻扇形之间都有一堵墙,但内圈区域与外圈区域之间没有墙。在 12 点钟方向始终有一堵墙。

内圈区域的扇形按顺时针方向依次记为 (1,1),(1,2),…,(1,n)(1,1), (1,2), \dots, (1,n);外圈区域的扇形同样按顺时针方向依次记为 (2,1),(2,2),…,(2,m)(2,1), (2,2), \dots, (2,m)。为便于理解,请参见上方示例图。

Amugae 想知道他能否从一个扇形区域移动到另一个扇形区域。他共有 qq 个询问。

对每个询问,请判断给定的两个扇形区域之间是否可以互相通行。

输入格式

The first line contains three integers nn, mm and qq (1≤n,m≤10181 \le n, m \le 10^{18}, 1≤q≤1041 \le q \le 10^4) — the number of sectors in the inner area, the number of sectors in the outer area and the number of questions.

Each of the next qq lines contains four integers sxs_x, sys_y, exe_x, eye_y (1≤sx,ex≤21 \le s_x, e_x \le 2; if sx=1s_x = 1, then 1≤sy≤n1 \le s_y \le n, otherwise 1≤sy≤m1 \le s_y \le m; constraints on eye_y are similar). Amague wants to know if it is possible to move from sector (sx,sy)(s_x, s_y) to sector (ex,ey)(e_x, e_y).

第一行包含三个整数 nn、mm 和 qq(1≤n,m≤10181 \le n, m \le 10^{18},1≤q≤1041 \le q \le 10^4)—— 分别表示内圈区域的扇区数量、外圈区域的扇区数量以及询问次数。

接下来的 qq 行每行包含四个整数 sxs_x、sys_y、exe_x、eye_y(1≤sx,ex≤21 \le s_x, e_x \le 2;若 sx=1s_x = 1,则 1≤sy≤n1 \le s_y \le n,否则 1≤sy≤m1 \le s_y \le m;对 eye_y 的约束类似)。Amague 想知道是否可以从扇区 (sx,sy)(s_x, s_y) 移动到扇区 (ex,ey)(e_x, e_y)。

输出格式

For each question, print "YES" if Amugae can move from (sx,sy)(s_x, s_y) to (ex,ey)(e_x, e_y), and "NO" otherwise.

You can print each letter in any case (upper or lower).

对于每个问题,如果 Amugae 能够从 (sx,sy)(s_x, s_y) 移动到 (ex,ey)(e_x, e_y),则输出 "YES";否则输出 "NO"。

您可以以任意大小写(大写或小写)输出每个字母。

输入输出样例

  • 输入#1

    4 6 3
    1 1 2 3
    2 6 1 2
    2 6 2 4

    输出#1

    YES
    NO
    YES

说明/提示

Example is shown on the picture in the statement.

示例见题目描述中的图片。

输入解题思路,AI测评打分。不知道怎么写?

首页