Codeforces 812 A Sagheer and Crossroads

最新推荐文章于 2019-01-25 14:13:46 发布

原创最新推荐文章于 2019-01-25 14:13:46 发布 · 418 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces #模拟

ACM（已完结）同时被 3 个专栏收录

276 篇文章

订阅专栏

codeforces

104 篇文章

订阅专栏

模拟

49 篇文章

订阅专栏

本文解析了CodeForces竞赛中的一道A级题目，主要介绍了如何通过输入的四个方向的车辆与行人信号来判断是否可能发生交通事故的方法。通过简单的逻辑判断实现问题解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://codeforces.com/contest/812/problem/A

题意：其实就是判断行人通过时，该路上有没有汽车通过，用常识去写就好了，输入的其实分别是4条路向左向右向前以及行人的是否可以通行的信号，判断是否会发生事故

#include <iostream>
#include <cstring>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <algorithm>
#define N 110
#define inf 0x3f3f3f3f
#define LL long long
using namespace std;
int l[4], s[4], r[4], p[4];
int main() {
    cin.sync_with_stdio(false);
    int flag = 0;
    for (int i = 0; i < 4; i++) {
        cin >> l[i] >> s[i] >> r[i] >> p[i];
        if (p[i] == 1) {
            if (l[i] == 1 || s[i] == 1 || r[i] == 1) {
                cout << "YES" << endl;
                return 0;
            }
        }
    }
    for (int i = 0; i < 4; i++) {
        if (r[i] == 1 && p[(i + 1) % 4] == 1) {
            cout << "YES" << endl;
            return 0;
        }
    }
    for (int i = 0; i < 4; i++) {
        if (s[i] == 1 && p[(i + 2) % 4] == 1) {
            cout << "YES" << endl;
            return 0;
        }
    }
    for (int i = 0; i < 4; i++) {
        if (l[i] == 1 && p[(i + 3) % 4] == 1) {
            cout << "YES" << endl;
            return 0;
        }
    }
    cout << "NO" << endl;
    return 0;
}