UVA10010 Where's Waldorf?

来源：互联网发布：pdf怎么转换成txt知乎编辑：程序博客网时间：2024/05/23 22:18

链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=951

因为最近在刷刘汝佳的白书入门，所以基本开始做的都是UVA上的题目，是从基础的开始刷的，想要打好基础的，不要为以后留遗憾。。

题意：这道题是给你一个N*M的字母矩阵，然后再给出一个字符串，让在矩阵中找出这个字符串，可以从8个方向找（上，下，左，右，左上，左下，右上，右下），一旦选择了一个方向，只能就是一直这个方向，不能字符串的前半部分是向右，后半部分是向下。。同时，大小写视为同一种，所以先用了toupper()函数将所有的字母都改成了大写，这样便于比较。最后还有一点就是，在你的每组矩阵输完之后有个空行，最后一个没有。。

代码：

#include<cstdio>#include<cctype>#include<cstring>using  namespace std;char word[25],a[55][55];bool search(int s,int d,int n,int m,int j){int x,y;x=s;y=d;int count=0;while(x<n&&a[x][y]==word[count]&&count<j)//向右搜索{x++;count++;}if(count==j)return true;x=s;y=d;count=0;while(x>=0&&a[x][y]==word[count]&&count<j) //向左搜索{x--;count++;}if(count==j)return true;x=s;y=d;count=0;while(y>=0&&a[x][y]==word[count]&&count<j)//向上搜索{y--;count++;}if(count==j)return true;x=s;y=d;count=0;while(y<m&&a[x][y]==word[count]&&count<j)//向下搜索{y++;count++;}if(count==j)return true;x=s;y=d;count=0;while(x<n&&y>=0&&a[x][y]==word[count]&&count<j)//向右上方向搜索{x++;y--;count++;}if(count==j)return true;x=s;y=d;count=0;while(x<n&&y<m&&a[x][y]==word[count]&&count<j)//向右下方向搜索{x++;y++;count++;}if(count==j)return true;x=s;y=d;count=0;while(x>=0&&y>=0&&a[x][y]==word[count]&&count<j)//向左上方向搜索{x--;y--;count++;}if(count==j)return true;x=s;y=d;count=0;while(x>=0&&y<m&&a[x][y]==word[count]&&count<j)//向左下方向搜索{x--;y++;count++;}if(count==j)return true;return false;}int main(){int t,n,m,i,j,x,y,z;scanf("%d",&t);for(int k=0;k<t;k++){scanf("%d%d",&n,&m);getchar();for(i=0;i<n;i++)gets(a[i]);for(i=0;i<n;i++)for(j=0;j<m;j++)a[i][j]=toupper(a[i][j]);scanf("%d",&z);    getchar();for(i=0;i<z;i++){gets(word);for(j=0;word[j]!='\0';j++)word[j]=toupper(word[j]);int flag=0,s,d;for( s=0;s<n;s++){for( d=0;d<m;d++)if(a[s][d]==word[0]){if(search(s,d,n,m,j)){flag=1;printf("%d %d\n",s+1,d+1);break;}}if(flag==1)break;}}if(k<t-1)printf("\n");}return 0;}

0 0