zoukankan      html  css  js  c++  java
  • 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;
    }
    
  • 相关阅读:
    window常见事件onload
    BOM顶级对象window
    模拟京东快递单号查询案例
    [Hibernate] one-to-one
    Katy Perry
    [Java] int 转换为BigDecimal
    [easyUI] datagrid 数据格 可以进行分页
    [easyUI] 树形菜单 tree
    [easyUI] lazyload 懒加载
    [easyUI] autocomplete 简单自动完成以及ajax从服务器端完成
  • 原文地址:https://www.cnblogs.com/rollenholt/p/2410779.html
Copyright © 2011-2022 走看看