红河站,位于中国云南省红河哈尼族彝族自治州境内,于2022年12月16日投用运营。由于其建立大大缩短了红河州至昆明的路程时间,吸引了众多游客。车站需要天天帮忙进行每天的消毒。已知:天天随身携带了足够多的酒精和消毒液,它们的消毒范围有限,超出范围便会有病毒存在。在车站内,天天将a个酒精和b个消毒液分别放在(x1,y1)~(xa,ya)和(o1,k1)~(ob,kb)的位置,请问在以整个车站为方阵的地面上,有哪些地方会还没有清洁完毕?(车站为N*N的方阵) 消毒范围: 酒精:
0 0 1 0 0
0 1 1 1 0
1 1 J 1 1
0 1 1 1 0
0 0 1 0 0
消毒液:
1 1 1 1 1
1 1 1 1 1
1 1 X 1 1
1 1 1 1 1
1 1 1 1 1
说明 数据保证,1<=N<=100,1<=a+b<=25,1<=a<=25,0<=b<=5。
输入格式 输入共a+b+1行。 第一行为N,a,b。 第2到第a+1行分别为酒精的位置xi,yi。 第a+2行到第a+b+1行分别是消毒液的位置oi,pi。 注意:可能没有消毒液。
输出格式 存在病毒数量(方阵中的一格最多一个病毒)
5 1 0 3 3
12
时间限制 | 1 秒 |
内存限制 | 128 MB |