寻找国都名

2013年12月7日1,3660

来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1427

题目描述

给出一个字符矩阵及要寻找的国都名,要求从这个矩阵中找到这个国都名,并输出这个国都名的起始位置及搜索的方向。搜索可沿8个方向进行,见下图:

输入

第一行有一个整数M和N(1<=M,N<=10),表示该字符矩阵的长和宽。接下来就是M*N的字符矩阵。接下来一行是一串字符,代表要寻找的国都名。

输出

如果没有找到,则输出“No Answer!”;
如果有找到,输出分两行,第一行为国都名的起始位置坐标,第二行为寻找的方向

样例输入

8 8 okdublin alpgocev rasmusmb oslondon yibdglrc krzurich oaibxmuz tpqglamv dublin

样例输出

1 3 11111

代码