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;
    }
    
  • 相关阅读:
    访当当网的图标
    关于手触
    关于位置——CSSOM视图模式(CSSOM View Module)相关整理
    js 进制 转换
    函数的引用, 关于内存的开销
    一些
    HTML特殊符号对照表
    页面选中文字的javascript
    获取元素相对于页面的位置 和 页面高度 和 页面滚动高度
    i+1 和 i++ 的区别
  • 原文地址:https://www.cnblogs.com/rollenholt/p/2410779.html
Copyright © 2011-2022 走看看