当前位置: 代码迷 >> 综合 >> Codeforces #325 Div2 D Phillip and Trains(模拟)
  详细解决方案

Codeforces #325 Div2 D Phillip and Trains(模拟)

热度:42   发布时间:2023-12-08 10:55:36.0

题目链接:
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()
{
  相关解决方案