-
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;
}