CF812A Sagheer and Crossroads

题目描述

萨吉尔正走在街上,来到一个两条道路交汇的十字路口。每条道路可以视为两个部分,每个部分有 $3$ 条车道进入路口(分别对应每个方向),以及 $3$ 条车道驶出路口,因此一共分为 $4$ 个部分。每个部分有 $4$ 盏信号灯,分别对应每条进入路口的车道的灯($l$ — 左转,$s$ — 直行,$r$ — 右转),以及一盏用于行人通道的信号灯 $p$。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF812A/a08cde5c54e404c978bae7b092917e8befa50c5b.png) 如果车辆有可能撞到行人,就可能发生事故。当某一部分的行人通道为绿灯的同时,能够到达该部分或从该部分出发的某条车道的信号灯也是绿灯时,就会发生这样的情况。 现在,萨吉尔正在监控这些交通信号灯的配置。你的任务是帮助他判断是否有发生事故的可能。

输入格式

输入包含四行,每行描述一个部分,按逆时针顺序给出。 每行包含四个整数 $l$、$s$、$r$、$p$,分别表示左转、直行、右转和行人信号灯的状态。可能的取值为 $0$(红灯)或 $1$(绿灯)。

输出格式

输出一行,如果有发生事故的可能,输出 "YES";否则输出 "NO"。

说明/提示

在第一个样例中,部分 $1$ 的车辆可能撞到部分 $1$ 和部分 $4$ 的行人。此外,部分 $2$ 和 $3$ 的车辆也可能撞到部分 $4$ 的行人。 在第二个样例中,没有车辆可以经过部分 $4$ 的行人通道,而这也是唯一的绿灯行人通道。因此,不会发生事故。 由 ChatGPT 5 翻译