UVa 10010

大多是饶立写的

AC代码:

//Problem:UVa 10010
//Data:2011-10-26
#include <iostream>
#include <cctype>
#include <cstring>
using namespace std;

//表格长宽
int m,n;

// 保存最终查找到的位置。
int positionX;
int positionY;

//存储表格数据
char data[60][60];

//八个查找方向
int dx[] = {1, -1, 0, 0, -1, 1, 1, -1};
int dy[] = {1, -1, 1, -1, 0, 0, -1, 1};

// 判断是否可以取下一个字母
int ifCanNext(int x, int y)
{
    if (x >= 0 && x < m && y >= 0 && y < n) 
        return 1;
    else return 0;
}

void findPosition(char input[])
{
	int i, j, k;
	int inputLen = strlen(input);
	for (i = 0; i < m; i++)
	{
		for (j = 0; j < n; j++)
		{
			for (k = 0; k < 8; k++)
			{
				char str[50];
				str[0] = data[i][j];
				int newx = i + dx[k];
				int newy = j + dy[k];
				int c = 1;
				while (ifCanNext(newx, newy))
				{
					str[c++] = data[newx][newy];
					if (c == inputLen) break;
					newx += dx[k];
					newy += dy[k];					
				}
				str[c] = '\0';
				if (strcmp(str, input) == 0)
				{
					positionX = i + 1;
					positionY = j + 1;
					return;
				}
			}
		}
	}
	return;
}

int main()
{
	freopen("E:\\in.txt","r",stdin);
	int i,j;
	int t = 0;
	int N; // 测试实例
	cin >> N;
	while(N--)
	{
		if(t != 0)
			cout << endl;
		t++;
		cin >> m >> n;
		
		//read the data[][]
		for(i=0; i<m; i++)
		{
			for(j=0; j<n; j++)
			{
				cin >> data[i][j];
				data[i][j] = tolower(data[i][j]);
			}				
		}
		
		int t; //test case
		cin >> t;
		while(t--)
		{
	 		char str[60];
	 		cin >> str;
	 		int len = strlen(str);
	 		for (j = 0; j < len; j++)
			{
				str[j] = tolower(str[j]);
			}
			findPosition(str);
			cout << positionX << " " << positionY << endl;
		}
	}
	return 0;
}


 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值