U60590.马里奥关卡

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

你是马里奥制造关卡审核员,你要确保所有人都能通过这个关卡,你有一个n*m的长方形地图,地图包括:
X: 空气
P: 单向门(只能从左走到右)
C: 云(只能从下方上去)
F: 地板/方块
马里奥可以:(马里奥2格高,马里奥不可以在地板/方块里)
1:跳4格高
2:走1格
(马里出生在mx,my,每秒马里奥都会掉下1格,除非马里奥在地面上)

输入格式

第一行n,m,mx,my,ex,ey
(mx,my代表马里奥的出生地,ex,ey代表关卡旗帜位置)
第2~n+1行为关卡

输出格式

可以输出1
不可以输出0

输入输出样例

  • 输入#1

    5 2 4 5
    XXXXX
    FXXXF
    XXXXX
    XXFXX
    FFFFF

    输出#1

    1

说明/提示

云不会影响横向行走
单向门不影响跳跃

判定:
单向门:

云:

首页