CodeForces 812A-Sagheer and Crossroads

• CodeForces 812A-Sagheer and Crossroads

---

• 题目链接：A. Sagheer and Crossroads

• 思路：

题目大意是有一个交叉路口，每个路口有三个方向（l，s，r）左，中，以及通过该路口的人行道p，如果交叉路口有车行驶方向能朝向某一人行道，有可能发送事故，1表示绿灯可行，0表示红灯不可行，给定路况，可能发生事故输出YES，否则NO

以路口1的人行道p1为例，有可能发生事故可能是 路口一三个方向，路口二左，路口三中，路口四右，而且必须是绿灯下

int Direct[4][4]={{1,0,1,2},{2,1,0,1},{1,2,1,0},{0,1,2,1}};   行表示路口，列表示每个路口车方向可能造成事故的

刚开始没考虑同路口右或左也有可能发生事故，后面补上了

• 代码：

#include<iostream>
using namespace std;

int Direct[4][4]={{1,0,1,2},{2,1,0,1},{1,2,1,0},{0,1,2,1}};
int Road[4][4];
int main()
{
    for(int i=0;i<4;i++)
        for(int j=0;j<4;j++)
            cin>>Road[i][j];
    for(int i=0;i<4;i++)
    {
        if(Road[i][3])
        {
            if(Road[i][0]==1||Road[i][1]==1||Road[i][2]==1)   //同路口三个方向
            {
                cout<<"YES"<<endl;
                return 0;
            }
            for(int j=0;j<4;j++)
            {
                if(Road[j][Direct[i][j]])  //每个路口可能造成的事故
                {
                    cout<<"YES"<<endl;
                    return 0;
                }
            }
        }
    }
    cout<<"NO"<<endl;
    return 0;
}