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;
}
目录
相关文章
|
SQL 关系型数据库 MySQL
MySQL GROUP BY 语句
MySQL GROUP BY 语句
|
SQL 存储 缓存
两个案例带你看懂 YashanDB 执行计划
两个案例带你看懂 YashanDB 执行计划
|
缓存 安全 Java
使用Java实现高性能的文件上传下载服务
使用Java实现高性能的文件上传下载服务
|
Web App开发 iOS开发
mac日历显示国家节假日及补班日期
在Mac日历中添加国家节假日和补班日期,可以通过订阅两个ICS文件实现。提供两个订阅链接:“法定节假日-放假日”和“法定节假日-补班”,可选择通过日历订阅、浏览器或下载ICS文件导入。示例代码展示了VCALENDAR和VEVENT格式,用于定义假期提醒的详细信息。每年11月25日更新节假日信息,作者会尽力保持链接最新,如需更新可私信。
2698 1
|
前端开发 数据可视化 UED
【Web 前端】标签上title与alt属性有什么区别?
【4月更文挑战第22天】【Web 前端】标签上title与alt属性有什么区别?
|
数据可视化 Android开发 iOS开发
FL Studio21中文版水果软件安装教程
FL Studio电脑版本有很多,每个版本各有优点。除了最新版本外,还有历史经典版本,用户可以根据自己的需求进行下载,为了让大家体验到FL Studio更多版本特色,FL Studio专题将会提供FL Studio电脑PC所有版本欢迎查阅下载。 FL Studio21是一款功能十分丰富和强大的音乐编辑软件,能够帮助用户进行编曲、剪辑、录音、混音等操作,让用户能够全面地调整音频,软件对电脑及相应配置的要求不高,使用起来非常方便,提供了一个声音编辑器,声音编辑器可以编辑各种声音,制作理想中的音响效果,对它感兴趣的话就下载安装FL Studio21版吧。
606 0
|
物联网 中间件 开发工具
【N32WB03x SDK使用指南】
【N32WB03x SDK使用指南】
1981 0
【N32WB03x SDK使用指南】
|
负载均衡 网络协议 算法
海投简历一个月无果,机遇巧合得前辈内推,五面蘑菇街终获offer
到目前为止使用Java到现在大概有两年多的时间,所以java算不上很好。刚开始投递的时候,刚辞职,也没准备笔试面试,很多东西都忘记了。所以,刚开始我并没有直接就投递蘑菇街,毕竟心里还是有一点点小害怕的。
|
关系型数据库 MySQL Shell
【Docker 基础教程】容器数据持久化(二) ------ Mysql的基础配置
【Docker 基础教程】容器数据持久化(二) ------ Mysql的基础配置
【Docker 基础教程】容器数据持久化(二) ------ Mysql的基础配置
|
Unix 调度 C++
认识进程(多线程_初阶)
认识进程(多线程_初阶)
275 0
认识进程(多线程_初阶)

热门文章

最新文章