P2208 [USACO13OPEN] What's Up With Gravity S

Captain Bovidian is on an adventure to rescue her crew member, Doctor Beefalo. Like all great adventures, this story plays out in a two dimensional N by M grid (1

第 $1$ 行输入两个整数 $N,M$。 第 $2$ 行到 $N+1$ 行中，第 $i+1$ 行则是代表船长世界的第 $i$ 行。每行有 $M$ 个字符。 其中 `,` 代表着一个空的格子，`#` 代表着一个实心的格子，`C` 代表着船长的位置，`D` 代表着博士的位置。

一行，输出一个整数。 如果船长可以到达，请输出最少需要的翻转重力的次数。 如果不可以到达，请输出 $-1$。

输出解释： 首先，船长在 $(4,2)$，接着她翻转重力，到达 $(2,2)$。 接着她向右走走到 $(2,4)$，接着她第二次翻转重力，到达 $(4,4)$。 然后她继续向右走到 $(4,5)$，最后在翻转一次重力，到达博士所在的 $(3,5)$。