-->
当前位置:首页 > Eng > 正文内容

编程题:一维世界的疫情传播

Luz1年前 (2022-11-19)Eng639
可怕的阿尔法病毒正在一维世界传播,如果某人的活动范围与病毒携带者的活动范围有交集,则有被感染的可能。假设有一名病毒携带者A在位于X的家附近活动,他到过的地方用$$x_i$$表示(这些地点不重复),对于X和$$x_i$$之间的区域,都认为是A的活动范围。另外有一名健康者B,他在位于Y的家附近活动,他到过的地方用$$y_i$$表示(这些地点不重复),对于Y和$$y_i$$之间的区域,都认为是B的活动范围。所有的地点都位于整数点上,$$−100≤X,Y,x_i,y_i≤100,X \neq Y,x_i \neq X,y_i \neq Y$$。现在需要判断B是否有被感染的可能。

### 输入格式:

第一行输入$$N,M,X,Y$$四个整数,接下来2行分别是$$N$$个$$x_i$$和$$M$$个$$y_i$$的值。整数值之间都用空格隔开。具体如下:

$$N M X Y$$

$$x_1 x_2 … x_N$$

$$y_1 y_2 … y_M$$

### 输出格式:

用家的位置表示A和B两人,输出是否有被感染的可能,具体格式请参见样例。

### 输入样例1:

in
3 2 10 20
8 15 13
16 22


### 输出样例1:

out
10 and 20: impossible


### 输入样例2:
in
4 2 -48 -1
-20 -35 -91 -23
-22 66


#### 输出样例2:
out
-48 and -1: possible


### 输入样例3:
in
5 3 6 8
-10 3 1 5 -100
100 6 14


### 输出样例3:
out
6 and 8: possible






answer:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。