c++编写寻找国都的算法，递归和非递归法

用c++编写寻找国都的代码
给出一个矩阵及一些国都名：
o k d u b l i n dublin
a l p g o c e v tokyo
r a s m u s m b london
o s l o n d o n rome
y i b l g l r c bonn
k r z u r i c h paris
o a i b x m u z oslo
t p q g l a m v lima

要求从这个矩阵中找出这些国都名，并输出它们的起始位置及方向。
新手上路，求帮助，谢谢

http://www.2cto.com/kf/201412/359314.html

假设是八个方向，左右上下，加四个斜向，可以取矩阵任意一点开始，递归八个方向，每个方向的字符串串连后，在其中搜索是不有目标的字符串，有就返回目标或打印目标。