uva10010

字符串的题可真是简直了。。。。【真是复杂。。主要是判断的情况多而且边界的判断可真是麻烦啊。。。或许或许有简单的方法吧。。】

给一个m*n的字元方块，可以从一个元素向上，向下，向左，向右，向左上，向右下，向左下，向右上八个方向进行搜索，输入给出的单词全部都可以通过该规则进行查找到，给出首字母的位置，题目重点应该在那个toupper上。。。。。题目说部分大小写，那就都变成大写的或者小写的叭

#include <cstdio>
#include <iostream>
#include <cctype>
using namespace std;
int n,m;
const int maxn=55;
char letter[maxn][maxn],word[maxn];
void f(int m,int n,int len)
{
    int i,j,k,a,b;
    for(i=0;i<m;i++)
        for(j=0;j<n;j++)
    {
        if(letter[i][j]==word[0])
        {
            a=i;b=j;k=0;
            while(a>0&&letter[a-1][b]==word[k+1])//向上搜索
            {
                k++;
                a--;
            }
            if(k==len-1)//如果搜索到单词就结束
            {
                printf("%d %d\n",i+1,j+1);
                return;
            }
            a=i;b=j;k=0;
            while(a<m-1&&letter[a+1][b]==word[k+1])//向下搜索
            {
                k++;
                a++;
            }
            if(k==len-1)//如果搜索到单词就结束
            {
                printf("%d %d\n",i+1,j+1);
                return;
            }
            a=i;b=j;k=0;
            while(b>0&&letter[a][b-1]==word[k+1])//向左搜索
            {
                k++;
                b--;
            }
            if(k==len-1)//如果搜索到单词就结束
            {
                printf("%d %d\n",i+1,j+1);
                return;
            }
            a=i;b=j;k=0;
            while(b<n-1&&letter[a][b+1]==word[k+1])//向右搜索
            {
                k++;
                b++;
            }
            if(k==len-1)//如果搜索到单词就结束
            {
                printf("%d %d\n",i+1,j+1);
                return;
            }
            a=i;b=j;k=0;
            while(a>0&&b>0&&letter[a-1][b-1]==word[k+1])//向左上搜索
            {
                k++;
                a--;
                b--;
            }
            if(k==len-1)//如果搜索到单词就结束
            {
                printf("%d %d\n",i+1,j+1);
                return;
            }
            a=i;b=j;k=0;
            while(a>0&&b<n-1&&letter[a-1][b+1]==word[k+1])//向右上搜索
            {
                k++;
                a--;
                b++;
            }
             if(k==len-1)//如果搜索到单词就结束
            {
                printf("%d %d\n",i+1,j+1);
                return;
            }
            a=i;b=j;k=0;
            while(a<m-1&&b>0&&letter[a+1][b-1]==word[k+1])//向左下搜索
            {
                k++;
                a++;
                b--;
            }
            if(k==len-1)//如果搜索到单词就结束
            {
                printf("%d %d\n",i+1,j+1);
                return;
            }
            a=i;b=j;k=0;
            while(a<m-1&&b<n-1&&letter[a+1][b+1]==word[k+1])
            {
                k++;
                a++;
                b++;
            }
            if(k==len-1)//如果搜索到单词就结束
            {
                printf("%d %d\n",i+1,j+1);
                return;
            }
        }
    }
}
int main()
{
     int t,m,n,k,i,j;
    cin>>t;
    while(t--)
    {
        cin>>m>>n;
        for(i=0;i<m;i++)
        {
            for(j=0;j<n;j++)
            {
                cin>>letter[i][j];
                letter[i][j]=toupper(letter[i][j]);
            }
        }
        cin>>k;
        for(i=0;i<k;i++)
        {
            cin>>word;
            for(j=0;word[j]!='\0';j++)
                word[j]=toupper(word[j]);
            f(m,n,j);
        }
        if(t!=0)
            cout<<endl;
    }

}

可真是对字符串的题无爱了。。。。。