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
说明/提示
云不会影响横向行走
单向门不影响跳跃
判定:
单向门:
无 | ||
---|---|---|
无 | 有 | |
无 |
云:
有 | ||
---|---|---|
无 | 无 | |
无 |