#B. Doge的健康码

    传统题 1000ms 256MiB

Doge的健康码

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

题目背景

还是由于疫情原因,城里现在很多活动都不方便,各个场所都要进行健康码的检测,如果出现感染者和密切接触者,就会把来过这些场所的人员都以健康码黄码警告,必须进行核酸检测甚至隔离。

现在Doge每天的行程都会被Old Luo密切关注,以小赛码为起点(0,0),如果从起点往北走一个单位则为(0,1),起点往南为(0,-1),东为(1,0),西为(-1,0)。

在这样的"关注"坐标系下,Doge只进行必要的活动,目标是进行n次派遣,每次派遣的方向用1234来分别表示北东南西,而且每次派遣视为直线前进L个单位。

在Doge辛勤地完成派遣任务后,媒体公布了高风险地点的坐标,Doge原来是绿码的,如果Doge派遣途中经过了高风险地点,那么此次派遣和后续2次派遣都是黄码派遣。

如果在第x次派遣最后刚好抵达高风险地,那么x次派遣立即变为黄码持续到x+2次派遣后结束,x+1次派遣的起始点虽然是高风险地,但不重复刷新黄码。

请你统计Doge每次派遣的健康码情况。

输入格式

第一行一个正整数n,表示派遣次数

接下来n行,每行输入两个正整数V和L。V代表方向,1234分别为往北东南西,L代表本次的距离,会沿方向V移动L个单位。

第n+2行,输入两个数字x和y,表示高风险地点的坐标

输出格式

共一行,有n个数字空格隔开,1表示绿码派遣,0表示黄码派遣

输入样例1

4
1 4
2 4
3 4
4 4
2 2

输出样例1

1 1 1 1

输入样例2

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

输出样例2

1 0 0 0 1

样例说明

对于样例1: 路线为往北4单位,再往东4单位,再往南4单位,再往西4单位,实际上是一个正方形,而(2,2)在中间,所以全部派遣均为绿码。

对于样例2: 高风险地点在(2,4),第一次派遣往北到(0,4),第二次派遣经过高风险地点到达(4,4),为黄码,后续不再经过高风险地点。所以为1 0 0 0 1

数据范围

n不大于10000; 【10000次直接累倒】 每次L不大于1000

2022-10 国庆集训第三天

未参加
状态
已结束
规则
IOI
题目
3
开始于
2022-10-5 17:30
结束于
2022-10-6 13:30
持续时间
20 小时
主持人
参赛人数
17