问题7086--铁路线

7086: 铁路线

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【问题描述】

Theta喜欢玩她的DUPLO火车。她拥有的铁路系统由直线轨道、曲线轨道、Y形道岔和X形平交路口以及允许一条轨道跨越另一条轨道的桥梁组成。也有直线轨道作为铁路交叉口,允许车辆通过。

部分作品的特写如下:


为了玩,她选择了一些X形的平交接头和一些Y形的道岔,并根据需要使用桥将它们与直线和曲线连接起来。

由于该套装不包括任何保险杠,她希望建立一个封闭的轨道,就像该套装附带的手册中所示的所有示例一样:


1DUPLO铁路系统可能的各种轨道布局。曲线件显示为绿色,直线显示为红色,道岔显示为橙色,平交路口显示为黄色,桥梁显示为蓝色,交叉口显示为黑色。DUPLO是乐高集团的商标。

不幸的是,有时,这似乎不适用于她开始使用的X形平交接头和Y道岔的数量。

她很快就弄清楚了什么时候可以建立一个封闭的轨道——你也能弄清楚吗?

编写一个程序,如果有可能建造一条不需要任何缓冲器的铁路(即,没有任何尽头轨道),则输出“possible”。否则输出impossible”。

【输入】

输入由单个测试用例组成,其中两个整数X0X1000)和(0Y1000)分别表示X形平交接头和Y道岔的数量。你可以假设Theta有足够多的直线和曲线以及桥梁。

【输出】

如果她能使用所有的平交路口和所有的道岔建立一条封闭的轨道,而没有任何死角,那么输出“possible”。否则输出impossible

样本输入1

1 0

样本输出1

possible

样本输入2

0 2

样本输出2

possible

样本输入3

1 3

样本输出3

impossible

样例输入 复制


样例输出 复制


来源/分类