heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「AtCoder AGC034-A」Kenken Race | Heartlessly's Blog #135

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/atcoder-agc034-a/

Description给定一个长度为 $n$ 的线性地图 ${s}$,# 表示障碍,. 表示可以停留。小 $\rm X$ 和小 $\rm Y$ 分别站在 $a$ 处和 $b$ 处,现在小 $\rm X$ 想去 $c$,小 $\rm Y$ 想去 $d$ 。一个人一次只能走一格或两格,不能站在障碍和另一个人所在的位置,求能否使小 $\rm X$ 和小 $\rm Y$ 都到达目的地。 $(4 \le