UVA - 10010 Where's Waldorf?

UVA - 10010 Where’s Waldorf?

写的很繁琐，代码很冗长。

题目大意：给一段字符串，作用类似棋盘，在这段字符串中找出给定字段最近的位置。

解题思路：暴力求，八个方向全写。先查首字母，找到相同的就查第二个字母在八个方向的哪个方向能对应，以此类推。

注意点：一开始没有考虑到所查找的字段只有一个字符的情况，这样，第二个字母就是’\0’，那么原先判断第二个字母是否相等时，只会找棋盘边界的位置了（’\0’对应’\0’）坑了很久很久。 QAQ

#include<iostream>
#include<cstdio>
#include<string.h>
#include<ctype.h>
using namespace std;
int main() {
   int h , m , n , k , col, li;
   int i , j , g , l ;
   char s[10000][60] , sk[50][1000];
   bool flag;

   cin >> h;
   while( h--) {
     cin >> m >> n;
     for( i = 0 ; i < m ; i++) {
       cin >> s[i]; 
       for (j = 0; j < n ; j++ ) 
          s[i][j] = tolower(s[i][j]);
     }
     cin >> k;
     for( i = 0 ; i < k; i++){
       cin >> sk[i];
       for (j = 0; j < strlen(sk[i]) ; j++ ) 
          sk[i][j] = tolower(sk[i][j]);
     }
     for( g = 0 ; g < k ; g++ ) {
        l = 0 ;
          for( i = 0; i < m; i++ ) {
             for( j = 0; j < n ; j++) {
               if( sk[g][l] == s[i][j] ) {
                 li = i+1; col = j+1;flag = 0;
              if( sk[g][l+1] == '\0') {flag = 1;goto one;}
              else{ 
                if( sk[g][l+1] == s[i][j+1] ) {
                   for( ; l < strlen(sk[g]) ;l++,j++) { 
                      if( sk[g][l] == s[i][j]) flag = 1; 
                      else { flag = 0;i = li-1 ; j = col - 1;l=0;break; }
                   }
                  if ( flag == 1 ) break;
                 }

               if(sk[g][l+1] == s[i][j-1] ) {
                   for(; l < strlen(sk[g]) ;l++,j-- ) {
                     if( sk[g][l] == s[i][j]) flag = 1;
                      else { flag = 0;i = li-1 ; j = col - 1;l=0;break; }
                   }
                  if ( flag == 1 ) break;
                 }
                 i = li-1 ; j = col - 1;l=0;
               if(sk[g][l+1] == s[i+1][j] ) {
                   for(; l < strlen(sk[g]) ;l++,i++ ) {
                     if( sk[g][l] == s[i][j]) flag = 1; 
                     else { flag = 0;i = li-1 ; j = col - 1;l=0;break; }
                   }
                  if ( flag == 1 ) break;
                 }
                 i = li-1 ; j = col - 1;l=0;
               if(sk[g][l+1] == s[i-1][j] ) {
                   for(; l < strlen(sk[g]) ;l++, i--) {
                     if( sk[g][l] == s[i][j]) flag = 1;
                     else { flag = 0;i = li-1 ; j = col - 1;l=0;break; }
                   }
                  if ( flag == 1 ) break;
                 }
               if(sk[g][l+1] == s[i+1][j+1] ) {
                   for(; l < strlen(sk[g]) ;l++, j++, i++) { 
                     if( sk[g][l] == s[i][j]) flag = 1;
                     else { flag = 0;i = li-1 ; j = col - 1;l=0;break; }
                   }
                  if ( flag == 1 ) break;
                 }
                 i = li-1 ; j = col - 1;l=0;
               if(sk[g][l+1] == s[i+1][j-1] ) {
                   for(; l < strlen(sk[g]) ;l++, i++, j--) {
                     if( sk[g][l] == s[i][j]) flag = 1;
                        else { flag = 0;i = li-1 ; j = col - 1;l=0;break; }
                   }
                  if ( flag == 1 ) break;
                 }
                 i = li-1 ; j = col - 1;l=0;
               if(sk[g][l+1] == s[i-1][j+1] ) {
                   for(; l < strlen(sk[g]) ;l++, i-- ,j++ ) {
                     if( sk[g][l] == s[i][j]) flag = 1;
                       else { flag = 0;i = li-1 ; j = col - 1;l=0;break; }
                   }
                  if ( flag == 1 ) break;
                 }
               if(sk[g][l+1] == s[i-1][j-1] ) {
                   for(; l < strlen(sk[g]) ;l++, i--,j--) {
                     if( sk[g][l] == s[i][j]) flag = 1; 
                     else { flag = 0;i = li-1 ; j = col - 1;l=0;break; }
                  }
                if(flag == 1) break;
                 }
                }
               }
             if(!flag) continue;
           }
         }
         one:
          if(flag)  cout << li << " " << col<<endl;
          if(h&&!(k-g-1)) cout << endl;
       }
    //cout<<"lll"<<endl;
    }
  return 0;
}