UVa 10010 Where's Waldorf?
2012-03-21 23:01 Rollen Holt 阅读(947) 评论(0) 编辑 收藏 举报#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; }
==============================================================================
本博客已经废弃,不在维护。新博客地址:http://wenchao.ren
我喜欢程序员,他们单纯、固执、容易体会到成就感;面对压力,能够挑灯夜战不眠不休;面对困难,能够迎难而上挑战自我。他
们也会感到困惑与傍徨,但每个程序员的心中都有一个比尔盖茨或是乔布斯的梦想“用智慧开创属于自己的事业”。我想说的是,其
实我是一个程序员
==============================================================================