1394: 血色冲锋队
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:admin
Submit:2
Solved:2
Description
题目背景
题目描述
Input
第 行:四个整数 ,,,,表示军团矩阵有 行 列。有 个感染源, 为血色敢死队中领主的数量。
接下来 行:每行有两个整数 ,,表示感染源在第 行第 列。
接下来 行:每行有两个整数 ,,表示领主的位置在第 行第 列。
Output
第 至 行:每行一个整数,表示这个领主感染瘟疫的时间,输出顺序与输入顺序一致。如果某个人的位置在感染源,那么他感染瘟疫的时间为 。
Sample Input Copy
5 4 2 3
1 1
5 4
3 3
5 3
2 4
Sample Output Copy
3
1
3
HINT
输入输出样例 1 解释
如下图,标记出了所有人感染瘟疫的时间以及感染源和领主的位置。