#P3664. 乾坤大挪移
乾坤大挪移
乾坤大挪移
题目描述
邪恶的 DBJ 抓走了 XYF,把她关在吉萨金字塔群地下(北纬 、东经 )。目录哥带上神犬扎昆和军需官巨胖,搭乘猴猴猴家开的泛埃及航空公司的飞机前来救援。
塔共有 层棋盘。每到一层,目录哥都把自己所在的格子当作原点 ,下一层的钥匙在 。必须把钥匙移到原点才能下楼。
每次可以任选一个格子作为中心,画一个臂长为 的十字或 X 形,再绕中心顺时针或逆时针旋转 。十字沿水平和竖直方向伸展,X 形沿四条对角线伸展。每条臂上的格子数都为 ,其中包含中心格。形状内每个格子里的物品都跟随格子转到新位置。

对每层分别求取钥匙所需的最少咒语次数。
输入格式
第一行一个正整数 。
接下来 行,每行三个整数 ,分别表示一层上钥匙的坐标 和咒语的臂长。
输出格式
每层输出一行。若能把钥匙移到原点,输出最少的咒语次数。若无法取得钥匙,输出 Poor MLG!。
样例
3
12 20 5
14 22 5
0 1 2
4
5
Poor MLG!
数据范围
,,。