要求用图的知识来做，可是我一点思路都没有，请高手说一下具体思路吧。谢谢啦~~


神秘的首都名。如下图中的字母块阵中藏着九个首都名DUBIN、TOKYO、LONDON、ROME、BONN、PARIS、ZURICH、OSLO、LIMA，试设计一程序指出首都名的起始字母在方阵中的行列号及字母的走向。

字母方块阵
O    K    D    U    B    L    I    N
A    L    P    G    O    C    E    V
R    A    S    M    N    S    M    B
O    S    L    O    N    D    O    N
Y    I    B    L    H    L    R    C
K    R    Z    U    R    I    C    H
O    A    I    B    X    M    U    Z
T    P    Q    G    L    A    M    V

输出结果如下
name:    row:    col:    direction:
DUBIN    1    3    right
TOKYO    8    1    up
LONDON    4    3    right
ROME    5    7    up
BONN    1    5    down
PARIS    8    2    up
ZURICH    6    3    right
OSLO    4    1    right
LIMA    5    6    down