CF298A Snow Footprints
题意
点上面的链接。
思路
我们发现，如果两段 L 和 R 中间有空位的话，一定是不可能的，因为这样的话他就飞过去了。
我们又发现，R 一定在 L 左边，因为他不可能往左走之后又跳过这一段飞回来。
于是容易想到在相交点设初始和结束。
然后你发现WA了。
我们发现有可能只有一种脚印，特判一下即可。
代码
#include <bits/stdc++.h>
#define mpa make_pair
#define pb emplace_back
#define il inline
#define pii pair<ll, ll>
#define pqs(QWQ) priority_queue<QWQ, vector<QWQ>, greater<QWQ> >
#define pqb(QWQ) priority_queue<QWQ>
using namespace std;
using ll = long long;il int read() { int a = 0, f = 1; char ch = getchar(); while(ch < '0' || ch > '9') { if(ch == '-') f = -1; ch = getchar(); } while(ch <= '9' && ch >= '0') { a = a * 10 + ch - '0'; ch = getchar(); } return a * f; }
il void write(int x) { if(x < 0) putchar('-'), x = -x; if(x > 9) write(x / 10); putchar(x % 10 + '0'); }const int N = 1010;
int n;
char c[N];int main() {n = read();int s = 1, t = 1;bool sss = true;int ss, tt;for(int i = 1; i <= n; i++) {cin >> c[i];if(c[i - 1] == 'R' && c[i] == 'L') {s = i - 1;t = i;}if(c[i] == 'L') sss = false;if(c[i - 1] == '.' && c[i] != '.') ss = i;if(c[i] == '.' && c[i - 1] != '.') tt = i;}if(s == 1 && t == 1) {s = ss, t = tt;if(!sss) s--, t--, swap(s, t);}write(s), putchar(' '), write(t);return 0;
}