博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVa 10010 Where's Waldorf?
阅读量:5931 次
发布时间:2019-06-19

本文共 1249 字,大约阅读时间需要 4 分钟。

#include
#include
#define maxn 57long 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://xjytx.baihongyu.com/

你可能感兴趣的文章
关于HTML的那些事
查看>>
基于MaxCompute打造轻盈的人人车移动端数据平台
查看>>
进制转换的那些事儿
查看>>
css选择器
查看>>
支付宝工程师创造出了一个可以“拷贝”支付宝的神器
查看>>
egg(92)--egg之商品列表数据渲染
查看>>
力扣(LeetCode)141
查看>>
正则整理
查看>>
区块链应用场景
查看>>
十分钟完成vscode配合Eslint使用
查看>>
Ajax学习笔记
查看>>
CentOS7 下安装 Mysql 8
查看>>
将Gradle项目发布到Maven Central库中
查看>>
微服务中消息总线架构设计应用
查看>>
使用truffle部署以太坊智能合约到区块链
查看>>
面向什么编程?
查看>>
2018 AI、机器学习、深度学习与 Tensorflow 相关优秀书籍、课程、示例链接集锦...
查看>>
Spring COC TypeConverter
查看>>
小程序Q&A
查看>>
一张图掌握 laravel 的目录结构
查看>>