P9204 不死「火鸟 −凤翼天翔−」题解
zyxxxxxxxxxx · · 个人记录
P9204
前言
一道简单的数学+模拟的题目
主要考验思考能力
题目分析
题目中有规则 A只可能有以下两种走法，且每次移动不能不动
1.在奇数次移动时，只能向右上或者左下移动一格
2.在偶数次移动时，只能向右下或者左上移动一格
无法到达
无论1还是2，每次移动都会将x，y坐标值各变化1，总和变化2，所以如果A点和B点的x，y坐标差的和（|x1-x2|+|y1-y2|）为奇数时，永远无法到达，输出-1。
可以到达
我们不难发现每移动两次可以使A向上/下/左/右移动两格
（1）B和A横坐标和纵坐标差值都为偶数时
我们需要按照B的方向两格两格移动，总步数为：|x1-x2|+|y1-y2|