usaco 2.4 ttwo

最新推荐文章于 2022-07-09 01:19:02 发布

fenrir1205

最新推荐文章于 2022-07-09 01:19:02 发布

阅读量468

点赞数

分类专栏： ACM 文章标签： usaco

本文链接：https://blog.csdn.net/fenrir1205/article/details/8748507

版权

ACM 专栏收录该内容

92 篇文章 0 订阅

订阅专栏

模拟，用cx，cy和jx，jy记录牛和人的坐标，cd，jd分别记录牛和人的方向。用walk［］［］表示四个方向的操作。用do_walk（）执行。

#include <iostream>
#include <cstdio>

#define walk_time 1000

using namespace std;

char m[10][10];
int jx,jy,cx,cy,cd,jd;

int walk[][2] = {{-1,0},
                {0,+1},
                {+1,0},
                {0,-1},
                };

int ct;

void do_walk(int &wa,int &x,int &y)
{
    int next_x,next_y;
    next_x = x + walk[wa][0];
    next_y = y + walk[wa][1];
    if (next_x>=0&&next_x<10&&next_y>=0&&next_y<10&&m[next_x][next_y]!='*')
    {
        x = next_x;
        y = next_y;
    }else
    {
        wa = (wa+1)%4;
    }
    return;
}

int main()
{
    freopen("ttwo.in","r",stdin);
    freopen("ttwo.out","w",stdout);
    for (int i=0;i<10;i++)
    {
        for (int j=0;j<9;j++)
        {
            scanf("%c",&m[i][j]);
        }
        scanf("%c\n",&m[i][9]);
    }

    for (int i=0;i<10;i++)
    {
        for (int j=0;j<10;j++)
        {
            if (m[i][j]=='C')
            {
                cx = i;
                cy = j;
            }else if (m[i][j]=='F')
            {
                jx = i;
                jy = j;
            }
        }
    }

    ct = jd = cd = 0;
    while(ct<walk_time)
    {
        if (cx==jx&&cy==jy)
        {
            break;
        }
        do_walk(cd,cx,cy);
        do_walk(jd,jx,jy);
        ct++;
    }

    if (ct==walk_time)
        printf("0\n");
    else
        printf("%d\n",ct);
    return 0;
}