Kenken Race

 题面：

有N个方块排成一排，从左到右编号为1,2，...，N。给你一个长度为N的字符串S. 和＃。如果S的第i个字符是'#'，则Square i包含一块岩石; 如果S的第i个字符是'.'，则Square i是空的。一开始，Snuke站在Square A上，Fnuke站在Square B上。

你可以多次重复以下操作：

选择Snuke或Fnuke，让他向右跳一两个方块。目的地必须是其中一个方格，并且不得包含岩石或其他人。
你想重复这个操作，以便Snuke将站在Square C上，Fnuke将站在Square D上。
确定这是否可行。

 坑点：

处理c>d的情况

 思路：

首先， A 到 C中与 B 到 D中不能存在连续的两个障碍物。

其次，若 D<C ，需要额外满足 B到 D中存在至少一个空位两侧均为空位。

时间复杂度 O(N)。

 代码：

#include<bits/stdc++.h>
using namespace std;
 
char s[300000];
int n,a,b,c,d,f;
 
int main() {
    scanf("%d%d%d%d%d", &n, &a, &b, &c, &d);
    scanf("%s", s + 1);
    for (int i = c; i < d; i++) {
        if (s[i] == '#' && s[i + 1] == '#') {
            printf("No
");
            return 0;
        }
    }
    for (int i = a; i < c; i++) {
        if (s[i] == '#' && s[i + 1] =='#') {
            printf("No
");
            return 0;
        }
    }
    if (d < c) {
        for (int i = b; i <= d; i++) {
            if (s[i - 1] == '.' && s[i] == '.' && s[i + 1] == '.') {
                f = 1;
                break;
            }
        }
        if (f) {
            printf("Yes
");
        } else {
            printf("No
");
        }
        return 0;
    }
    printf("Yes
");
}