Codeforces 711A. Bus to Udayland

最新推荐文章于 2017-09-05 15:01:47 发布

山清水秀iOS

最新推荐文章于 2017-09-05 15:01:47 发布

阅读量62

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Ash-ly/p/5820472.html

本文介绍了一个CodeForces竞赛题目711A的解题思路及实现代码。该题目要求判断在给定的公交车座位布局中，是否存在两个相邻的空位以供两位乘客就坐。通过遍历座位并检查特定位置的状态来解决这个问题。

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

题目链接:http://codeforces.com/problemset/problem/711/A

题意:

　　有一个公交车有 N 行座位,每行座位又分别有四个座位,其中”1“ 号和”2“号相邻, ”3“号和 ”4“号相邻,中间(”2“号和”3“号)由过道分开.车上 ”O“ 代表空座位, "X"代表有人, "|" 代表过道, 有两个人要乘车, 问是否有座位使得他们两相邻.

代码：

 1 #include <bits/stdc++.h>
 2 
 3 using namespace std;
 4 
 5 const int MAXN = 1000;
 6 const double PI = acos(-1);
 7 char bus[MAXN + 3][13];
 8 
 9 bool check(int li, int ro) {
10     if(bus[li][ro] == 'O' && bus[li][ro + 1] == 'O') {
11         bus[li][ro] = bus[li][ro + 1] = '+';
12         return true;
13     }
14     return false;
15 }
16 
17 int main() {
18     ios_base::sync_with_stdio(0); cin.tie(0);
19     int n; cin >> n;
20     for(int i = 0; i < n; i++) for(int j = 0; j < 5; j++) cin >> bus[i][j];
21     int flag = 0;
22     for(int i = 0; i < n; i++) if( !flag && (check(i, 0) || check(i, 3)) ) flag = 1;
23     cout << (flag ? "YES" : "NO") << endl;
24     if(flag) for(int i = 0; i < n; i++) cout << bus[i] << endl;
25     return 0;
26 }