内存限制:
128 MB / 时间限制:1秒 题目描述 在一个由n行m列个字母组成的字母矩阵中查找指定的单词,注意单词可以往上下左右方向查找。输出这个单词在矩阵中的起点位置和终点位置。
输入格式
输入分n+2行 第一行输入两个整数n和m 接下来n行,每行m个小写字母,不含空格 最后一行输入一个字符串,表示要查找的单词
输出格式
输出多行,每行4个整数,表示单词首字母的行,列和单词尾字母的行,列。如果以某个位置开始的字母在多个方向上都可以查到单词,则按照顺时针顺序输出(上右下左)。