#P1494. Sagheer and Crossroads

    ID: 1248 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>基础算法枚举语言入门数组CodeForces

Sagheer and Crossroads

题目描述

有一个十字路口,从最下面的部分开始,逆时针依次标号为 1,2,3,41,2,3,4。每个部分有四个灯,分别为左转的灯、直行的灯、右转的灯以及人行通道灯(只有可能为红灯和绿灯)。如果某个部分的人行横道的灯光和可以到达或离开该部分的车道的灯光同时为绿灯,则可能会发生交通事故。现在,给出四个部分的 1616 个灯的情况(00 表示红灯、11 表示绿灯),请你预测是否会发生交通事故。

输入格式

输入一共有四行,每行四个数:li,si,ri,pil_i,s_i,r_i,p_ill 代表左转,ss 代表直走,rr 代表右转,而 pp 代表的是人行道。

输出格式

如果会发生事故,输出 YES,否则输出 NO

1 0 0 1
0 1 0 0
0 0 1 0
0 0 0 1
YES
0 1 1 0
1 0 1 0
1 1 0 0
0 0 0 1
NO
1 0 0 0
0 0 0 1
0 0 0 0
1 0 1 0
NO