Giao lộ của Sagheer

Đề bài

Mô tả

Một giao lộ gồm bốn phần đường, được đánh số theo thứ tự ngược chiều kim đồng hồ. Mỗi phần đường có ba làn xe đi vào giao lộ, tương ứng với ba hướng rẽ: rẽ trái (l), đi thẳng (s) và rẽ phải (r). Ngoài ra mỗi phần đường còn có một đèn dành cho người đi bộ (p) qua đường tại phần đó.

Nếu ta đánh số các phần đường là 0,1,2,3 theo chiều ngược kim đồng hồ thì một chiếc xe đi vào giao lộ từ phần đường i sẽ đi tới:

  • phần đường (i+3)mod4 nếu rẽ trái,
  • phần đường (i+2)mod4 nếu đi thẳng,
  • phần đường (i+1)mod4 nếu rẽ phải.

Một tai nạn có thể xảy ra nếu một chiếc xe có thể đâm phải người đi bộ. Điều này xảy ra khi tồn tại một phần đường có ít nhất một làn xe đang bật đèn xanh, đồng thời đèn người đi bộ đang xanh ở chính phần đường đó hoặc ở phần đường mà làn xe đó đi tới.

Cho trạng thái của toàn bộ các đèn, hãy xác định xem có khả năng xảy ra tai nạn hay không.

Dữ liệu vào

Gồm bốn dòng, mỗi dòng mô tả một phần đường theo thứ tự ngược chiều kim đồng hồ.

Mỗi dòng chứa bốn số nguyên l, s, r, p lần lượt là trạng thái đèn của làn rẽ trái, đi thẳng, rẽ phải và người đi bộ. Giá trị 0 nghĩa là đèn đỏ, giá trị 1 nghĩa là đèn xanh.

Dữ liệu ra

In ra một dòng duy nhất chứa YES nếu có khả năng xảy ra tai nạn, ngược lại in ra NO.

Ràng buộc

  • Mỗi giá trị l,s,r,p{0,1}.

Ví dụ

Input Output Giải thích
1 0 0 1
0 1 0 0
0 0 1 0
0 0 0 1
YES Xe rẽ trái ở phần đường 0 gặp đèn người đi bộ xanh ngay tại phần đường 0, nên có thể xảy ra tai nạn.
1 0 0 0
0 0 0 1
0 0 0 0
1 0 1 0
NO Đèn người đi bộ chỉ xanh ở phần đường 1, nhưng không có làn xe nào đi vào hay đi ra từ phần đường 1 đang xanh.
0 1 1 0
1 0 1 0
1 1 0 0
0 0 0 1
NO Đèn người đi bộ chỉ xanh ở phần đường 3, và không xe nào đi qua phần đường 3.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0