2019.2.10 Problem C - ray

2019.2.10 Problem C - ray

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

题目描述

在平面直角坐标系(右手系)中有一个矩形,矩形左下角的坐标为\((0,0)\),右上角坐标为\((n,m)\),矩形的边与坐标轴平行(题目中出现的所有坐标值均为非负整数,下同)。
在\((0,0)\)位置有一个激光发生器,在0时刻朝右上方发射了速度为\(\sqrt{2}\)单位长度/秒的激光(也就是说,每秒钟x与y坐标均变化1单位长度)。当激光碰到矩形的边的时候,它会如图发生反射(运动方向沿矩形的边翻折)。如果激光碰到了矩形的角,它会立即停止。


有\(k\)个感应器位于这个矩形内部(不含边界),第\(i\)个的坐标为\((x_i,y_i)\)。现在,对于每个感应器,你需要求出它第一次被激光经过是在什么时候。

输入格式

第一行三个整数\(n,m,k\);
接下来\(k\)行,每行两个整数\(x_i, y_i\),依次表示每个感应器的坐标。

输出格式

输出\(k\)行,每行一个整数,依次表示每个感应器第一次被经过的时刻。如果这个感应器不会被经过,则输出-1。

样例1

输入

7 4 5
1 3
2 2
5 1
5 3
4 3

输出

13
2
9
5
-1

样例2

输入

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

输出

1
-1
-1
2
5
-1

数据规模、时空限制

对于30%的数据,\(n,m,k \leq 100\)
对于60%的数据,\(n,m,k \leq 3000\)
对于100%的数据,\(n,m,k \leq 100000, \quad 1 \leq x_i \leq n-1, \quad 1 \leq y_i \leq m-1\)
时间限制1s,空间限制512MB。

来源

2019.2 TYWZ提高组集训
供题人:于剑

2019.2.10补题通道

未参加
状态
已结束
规则
ACM/ICPC
题目
2
开始于
2019-02-10 18:30
结束于
2019-02-21 00:00
持续时间
245.5 小时
主持人
参赛人数
29