记录编号 184933 评测结果 TTAAA
题目名称 爱上捉迷藏 最终得分 60
用户昵称 Gravatardevil 是否通过 未通过
代码语言 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;
}