CodeForces 812A-Sagheer and Crossroads

向右看齐 2022-05-16 05:09 197阅读 0赞

*  ## CodeForces 812A-Sagheer and Crossroads ##

--------------------

*  ## 题目链接：[A. Sagheer and Crossroads][] ##
 *  ## 思路： ##

![ca56d64e2a651046905f481f0bf778533c6e77e6.png][]

**题目大意是有一个交叉路口，每个路口有三个方向（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;
    }

[A. Sagheer and Crossroads]: http://codeforces.com/problemset/problem/812/A
[ca56d64e2a651046905f481f0bf778533c6e77e6.png]: /images/20220516/d0dcc695ccf949a3857a56209233d6d5.png