UVa 10010 Where's Waldorf?

简介:


#include<stdio.h>
#include<string.h>
#define maxn 57
long test,m,n,k;
char r[maxn][maxn];
const long xd[]={-1,-1,0,1,1,1,0,-1},yd[]={0,1,1,1,0,-1,-1,-1};
void search(const char *a,long &x,long &y)
{
    long pos,xx,yy;
    for(long i=1;i<=m;i++)
    for(long j=1;j<=n;j++)
      if(r[i][j]==a[0])
      {
         for(long t=0;t<8;t++)
         {
            pos=0;xx=i;yy=j;
            while(a[pos]&&a[pos]==r[xx][yy])
            {xx+=xd[t];yy+=yd[t];pos++;}
            if(a[pos]==0)
            {x=i;y=j;return;}
         }
      }
}
int main()
{
    scanf("%ld",&test);
    for(long cas=1;cas<=test;cas++)
    {
       long x,y;
       char word[maxn];
       if(cas>=2) printf("\n");
       memset(r,0,sizeof(r));
       scanf("%ld%ld",&m,&n);
       for(long i=1;i<=m;i++)
       {
          getchar();
          for(long j=1;j<=n;j++)
          {
             scanf("%c",&r[i][j]);
             if(r[i][j]>='a'&&r[i][j]<='z') r[i][j]+='A'-'a';
          }
       }
       scanf("%ld",&k);
       for(long i=1;i<=k;i++)
       {
          scanf("%s",word);
          long j=0;
          while(word[j])
          {
             if(word[j]>='a'&&word[j]<='z') word[j]+='A'-'a';
             j++;
          }
          search(word,x,y);
          printf("%ld %ld\n",x,y);
       }
    }
return 0;
}

=本文转自被遗忘的博客园博客,原文链接:http://www.cnblogs.com/rollenholt/archive/2012/03/21/2410779.html,如需转载请自行联系原作者=============================================================================

相关文章
uva10038 Jolly Jumpers
uva10038 Jolly Jumpers
46 0
uva10112 Myacm Triangles
uva10112 Myacm Triangles
47 0
UVa11776 - Oh Your Royal Greediness!
UVa11776 - Oh Your Royal Greediness!
58 0
|
机器学习/深度学习
uva 11538 Chess Queen
点击打开链接 题意:给定一个n*m的矩阵,问有多少种方法放置两个相互攻击的皇后?规定在同一行同一列和同对角线的能够相互攻击 思路: 1 先考虑同一行的情况,n行就有n种情况,每一行有m*(m-1)种,总的是n*m*(m-1); 2 考虑同...
826 0
uva 11806 - Cheerleaders
点击打开链接 题意:在一个n行m列的矩形里面放k个相同的石子,要求第一行,最后一行,第一列,最后一列都要有石子。问有几种方法? 思路: 1 如果题目没有要求“第一行,最后一行,第一列,最后一列都要有石子”,那么答案就是C[n*m][k],我们用C[i][j]表示i个里面选择j个的组合数。
827 0
uva 10273 Eat or Not to Eat?
点击打开链接uva 10273 思路: 暴力求解 分析: 1 题目要求没有吃掉的奶牛的个数已经最后一次吃掉奶牛的天数 2 没有其它的方法只能暴力,对于n头牛的n个周期求最小公倍数,然后在2个公倍数之内暴力求解 代码: #inclu...
833 0
|
C++
uva 11136 Hoax or what
点击打开链接uva 11136 思路: STL 分析: 1 题目意思比较不好理解,理解了题目之后我们可以利用STL的multiset来做 2 每次找到最大和最小的值,然后求解即可 代码: #include #include #in...
849 0

热门文章

最新文章