はまやんはまやんはまやん

hamayanhamayan's blog

A. Sagheer and Crossroads [Codeforces Round #417 (Div. 2)]

http://codeforces.com/contest/812/problem/A

問題概要

問題の図を見ると分かるが、4つの方面について各4つの信号がある。
この信号が青かどうかの4×4の配列が与えられるので、歩行者と車が事故を起こす可能性があるか判定せよ。
車と車の事故は考慮しない。

解説

http://codeforces.com/contest/812/submission/27488978
ある方角の歩行者信号が青の時は、

  • その方角の車のいずれかの信号が青
  • 左隣の方角の右折が青
  • 正面の方角の直進が青
  • 右隣の方角の左折が青

のどれかが満たされると事故をおこす可能性がある。
これを判定して返す。