UVA 题目10010 - Where's Waldorf? - c++编程基础

}
else if(StartR == i+1 && StartC > j+1){
StartR = i+1;
StartC = j+1;
}
}
}
//left - up
if(j - len + 1 >= 0 && i - len + 1 >= 0){
flag = 0;
for(k = 0;k < len;k++){
if(str[k] != Matrix[i-k][j-k]){
flag = 1;
break;
}
}
if(flag == 0){
if(StartR > i+1){
StartR = i+1;
StartC = j+1;
}
else if(StartR == i+1 && StartC > j+1){
StartR = i+1;
StartC = j+1;
}
}
}
//left - down
if(j - len + 1 >= 0 && i + len <= M){
flag = 0;
for(k = 0;k < len;k++){
if(str[k] != Matrix[i-k][j+k]){
flag = 1;
break;
}
}
if(flag == 0){
if(StartR > i+1){
StartR = i+1;
StartC = j+1;
}
else if(StartR == i+1 && StartC > j+1){
StartR = i+1;
StartC = j+1;
}
}
}
}//for j
}//for i
return 0;
}

int main (){
int i,j,Case,k,M,N;
//freopen("C:\\Users\\XIAOSI\\Desktop\\acm.txt","r",stdin);
while(scanf("%d",&Case) != EOF){
while(Case--){
scanf("%d %d",&M,&N);
//输入字符矩阵
for(i = 0;i < M;i++){
scanf("%s",temp);
for(j = 0;j < N;j++){
Matrix[i][j] = temp[j];

//转换为小写
if(Matrix[i][j] >= 'A' && Matrix[i][j] <= 'Z'){
Matrix[i][j] = Matrix[i][j] - 'A' + 'a';
}
}
}
scanf("%d",&k);
//待匹配串
for(i = 0;i < k;i++){
scanf("%s",str);
int len = strlen(str);
//转换为小写
for(j = 0;j < len;j++){
if(str[j] >= 'A' && str[j] <= 'Z'){
str[j] = str[j] - 'A' + 'a';
}
}
//printf("%s",str);
Match(M,N,StartR,StartC);
printf("%d %d\n",StartR,StartC);
}
//每组测试之间有空行
if(Case){
printf("\n");
}
}
}
return 0;
}

/*********************************
* 日期：2013-4-23
* 作者：SJF0115
* 题号: 题目10010 - Where's Waldorf
*
* 结果：AC
* 来源：UVA
* 总结：
**********************************/
#include
#include

char Matrix[51][51];
char str[21],temp[21];
int StartR,StartC;
//M行 N列
int Match(int M,int N,int &StartR,int &StartC){
int i,j,k,flag;
StartR = 51,StartC = 51;
int len = strlen(str);
for(i = 0;i < M;i++){
for(j = 0;j < N;j++){
flag = 1;
//left - right
if(j + len <= N){
flag = 0;
for(k = 0;k < len;k++){
if(str[k] != Matrix[i][j+k]){
flag = 1;
break;
}
}
if(flag == 0){
if(StartR > i+1){
S

UVA 题目10010 - Where's Waldorf? (三)