3532. [POJ 3322] 益智方块II

【题目描述】

我的朋友，你有没有解决上一期问题呢？作为一个孩子，小汤姆没有多大耐性。他又开始玩了一些更加有趣的东西。实际上他是在研发一款新的，他自己的’Bloxorz’游戏。没有那么多的规矩和约束，这个由小汤姆发明的新的’Bloxorz’游戏，有一个无限的平面，所有的都是坚固的格子（神马玩意？不知道什么是坚固的格子？请看’BloxorzI(题目3484)’来获得更多信息。）。

目的地格子（坐标（0,0））。你的任务是告诉小汤姆在这个无限的平面中从箱子的位置到达目的地的最小距离。

【输入格式】

输入包含多组测试数据。

每一组测试（一行）数据包括一个字母和两个int类型整数，分别描述的最开始箱子所在位置和状态。

’U’表示站着，’H’表示平行于x轴躺着，’V’表示平行于y轴躺着。两个整数x，y(0 ≤ x, y ≤ 1000000000)是箱子站立的一个的格子，或者是箱子躺着的格子中的一个（另一个是相邻的）。

【输出格式】

输入包含多组测试数据。每一组测试（一行）数据包括一个字母和两个int类型整数，分别描述的最开始箱子所在位置和状态。’U’表示站着，’H’表示平行于x轴躺着，’V’表示平行于y轴躺着。两个整数x，y(0 ≤ x, y ≤ 1000000000)是箱子站立的一个的格子，或者是箱子躺着的格子中的一个（另一个是相邻的）。

【样例输入】

U 0 0
H 0 0
V 1 0

【样例输出】

0
4
1

【提示】

由于平面是无限的，所以如果需要你可以穿越一些负坐标点。