uva_10010-Where's Waldorf?

/**这里采用暴力法，首先将所有大写字母转化为小写，然后遍历整个矩阵，
 *搜索8个方向，获得搜索到的字符串，然后与目标字符串
 *对比，如果搜索到的字符串前面包含目标字符串，则找到该串，输出位置
 */
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;

#define MAX 200
#define DIR 8

char map[MAX][MAX];
char street[MAX][MAX];
char all[MAX];
int dir[][2]={{0,-1}, {1,-1}, {1,0}, {1,1}, 
			  {0,1}, {-1,-1}, {-1,0}, {-1,1}};

//找到每一组字符串
char *findAll(int row, int col, int max_row, int max_col, int d){
	int tmp_x, tmp_y, tmp_row, tmp_col, n(0);
	all[n++] = map[row][col];
		tmp_row = row;		tmp_col = col;
		tmp_x = 0;			tmp_y = 0;
		do{
			tmp_x += dir[d][0];		tmp_y += dir[d][1];
			tmp_row = row + tmp_x;		tmp_col = col + tmp_y;
			if(tmp_row >= 0 && tmp_row < max_row && tmp_col >= 0 && tmp_col < max_col)
				all[n++] = map[tmp_row][tmp_col];
		}while(tmp_row >= 0 && tmp_row < max_row && tmp_col >= 0 && tmp_col < max_col);
	all[n] = '\0';
	return all;
}

//比较目标串是否是找到字符串的子串
int findstreet(const char *s, char *all){
	for(int i=0; i<strlen(s); i++){
			if(s[i]!=all[i])
				return 0;
	}
	return 1;
}

//遍历每个位置
void findPos(const char *s, int row, int col){
	for(int i=0; i<row; i++){
		for(int j=0; j<col; j++){
			for(int l=0; l<DIR; l++){
				char *all = findAll(i,j,row,col,l);
				if(findstreet(s,all)){
					printf("%d %d\n",i+1,j+1);
					return ;
				}
			}
		}
	}
}

int main(int argc, char const *argv[])
{
	int cas, row, col, ans_num;
	scanf("%d",&cas);
	while(cas--){
		scanf("%d %d",&row,&col);
		for(int i=0; i<row; i++){
			scanf("%s",&map[i]);
			for(int j=0; j<strlen(map[i]); j++)
				if(isupper(map[i][j])) map[i][j] += 32;
		}
		scanf("%d",&ans_num);
		getchar();
		for(int i=0; i<ans_num; i++){
			gets(street[i]);
			for(int j=0; j<strlen(street[i]); j++)
				if(isupper(street[i][j])) street[i][j] += 32;
		}
		for(int i=0; i<ans_num; i++){
			findPos(street[i], row, col);
		}
	}
	return 0;
}