题目链接:
Codeforces #325 Div2 D Phillip and Trains
题意:
有3个长度为n的隧道,有个人需要从s位置出发走出隧道的右端,有若干个火车在隧道里,
每秒钟人向右移动一格,然后选择向上、向下、待在原地,火车每秒钟向左移动两格。问能否走出隧道?
分析:
模拟。将每秒钟可以走到的位置记录下来,然后更新火车位置,检查结果。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <climits>
#include <cmath>
#include <ctime>
#include <cassert>
#include <set>
#define IOS ios_base::sync_with_stdio(0); cin.tie(0)
using namespace std;
const int MAXN=110;int T,n,m;
int vis[MAXN][MAXN];
char s[5][MAXN];int main()
{