2 dreamlzd Dreamlzd 于 2016.03.07 14:15 提问

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

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

2个回答

caozhy
caozhy   Ds   Rxr 2016.03.07 15:18
WinsenJiansbomber
WinsenJiansbomber   2016.03.07 15:49

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

Dreamlzd
Dreamlzd 是把所有的字母都组合一个遍吗
接近 2 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!