4980: P6315 [COCI2006-2007#3] NPUZZLE(普及-)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:78
Solved:42
Description
给定一个 $4\times 4$ 的方格棋盘,里面有 $A\sim O$ 这 $15$ 个字母,还有一个 `.` (表示空位),字母的标准位置如图所示。
现在有一个被打乱的棋盘,你需要计算出所有字母从当前位置到自己的标准位置的[曼哈顿距离]之和。
Input
输入共 $4$ 行,每行 $4$ 个字符描述了这个棋盘。
Output
输出一行一个整数,为所有字母从当前位置到自己的标准位置的[曼哈顿距离]之和。
Sample Input Copy
ABCD
EFGH
IJKL
M.NO
Sample Output Copy
2