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;
}
目录
相关文章
|
11月前
Uva10001 Garden of Eden
Uva10001 Garden of Eden
34 0
|
C++
UVA 之10010 - Where's Waldorf?
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/SunnyYoona/article/details/24863879 ...
694 0
|
存储 固态存储
|
机器学习/深度学习
uva 11538 Chess Queen
点击打开链接 题意:给定一个n*m的矩阵,问有多少种方法放置两个相互攻击的皇后?规定在同一行同一列和同对角线的能够相互攻击 思路: 1 先考虑同一行的情况,n行就有n种情况,每一行有m*(m-1)种,总的是n*m*(m-1); 2 考虑同...
802 0
|
人工智能
uva 305 Joseph
点击打开链接uva 305 思路: 数学+打表 分析: 1 传统的约瑟夫问题是给定n个人和m,每次数m次把当前这个人踢出局,问最后留下的一个人的编号 2 这一题是前k个人是好人,后面k个是坏人。
1024 0
uva 10054 - The Necklace
点击打开链接uva 10054 思路: 欧拉回路 分析: 1 对于一个无向图来说如果这个图是一个欧拉图,那么必须满足该图是连通的并且每个点的度数都是偶数 2 题目给定n条边的无向图问我们是否是一个欧拉图,是的话输出欧拉图的一条路径 3 ...
825 0
uva 1394 - And Then There Was One
点击打开链接uva 1394 思路: 数学递推 分析: 1 题目是一道变形的约瑟夫环变形问题 2 网上看到一篇很好的数学递推法 问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。
961 0
|
BI
uva11729
题意:有n个人需要你分配任务,交代任务需要bi时间,执行任务需要ji时间,要求最早完成任务,请输出最后完成对的工作的时间。类型:贪心(先排序再处理)代码: #include #include #include #include using namespace std; int m...
697 0
|
人工智能
uva3177BeijingGuards
题意:有n个人围城一个圈,其中第i个人想要ri个不同的礼物,相邻的两个人可以聊天,炫耀自己的礼物,如果两个相邻的人拥有同一种礼物,则双方都会很不高兴。问:医用需要多少种礼物才能满足所有人的需要?假设每种礼物有无穷多个,不相邻的两个人不会一起聊天。
738 0