两只塔姆沃斯牛＜二维数组＞

最新推荐文章于 2024-09-16 17:46:36 发布

猪猪成

最新推荐文章于 2024-09-16 17:46:36 发布

阅读量155

点赞数

分类专栏：笔记 C++ 文章标签： c++ c语言

本文链接：https://blog.csdn.net/m0_62335629/article/details/120889752

版权

笔记同时被 2 个专栏收录

39 篇文章 1 订阅

订阅专栏

C++

35 篇文章 2 订阅

订阅专栏

这是一个关于在10x10网格中模拟农民John追捕两头牛的游戏。地图由空地、障碍物、牛和农民的位置组成。牛和农民按照特定规则移动，当两者相遇时游戏结束。提供的AC代码实现了解决此问题的算法，通过不断尝试牛和农民的移动直到它们相遇或超过预设的最大步数。

摘要由CSDN通过智能技术生成

问题描述 :

两只牛在森林里故意走丢了。农民John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。

追击在10x10的平面网格内进行。

一个格子可以是：

一个障碍物, 两头牛(它们总在一起), 或者农民John.

两头牛和农民John可以在同一个格子内(当他们相遇时)，但是他们都不能进入有障碍的格子。

一个格子可以是：

. 空地

* 障碍物

C 两头牛

F 农民John

这里有一个地图的例子:

*...*.....

......*...

...*...*..

..........

...*.F....

*.....*...

...*......

..C......*

...*.*....

.*.*......

牛在地图里以固定的方式游荡：

每一分钟，它们可以向前移动或是转弯。如果前方无障碍且不会离开地图，它们会按照原来的方向前进一步。否则它们会用这一分钟顺时针转90度。

农民John按照和牛同样的方法移动。

每次(每分钟)农民John和两头牛的移动是同时的。如果他们在移动的时候穿过对方，但是没有在同一格相遇，我们不认为他们相遇了。当他们在某分钟末在某格子相遇，那么追捕结束。开始时，John和牛都面向北方（因为John并不知道牛在哪，所以不会面向牛）。

输入说明 :

Lines 1-10: 每行10个字符，表示如上文描述的地图。

输出说明 :

输出一个数字，表示John需要多少时间才能抓住牛们。输出0，如果John无法抓住牛。

上AC代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int turn[4][2] = { -1,0,0,1,1,0,0,-1 };//关键点 如何换方向！ 用一个二维数组储存横坐标和纵坐标每次变化的值
int main()
{
    char ss[11][11];
    int arr[10][10];
    int a1, a2, b1, b2;
    int sum = 0;
    int x1 = 0, x2 = 0;
    for (int i = 0; i < 10; i++)
    {

        for (int j = 0; j < 10; j++)
        {
            cin >> ss[i][j];
            if (ss[i][j] == '*')
            {
                arr[i][j] = 1;
            }
            else if (ss[i][j] == '.')
            {
                arr[i][j] = 0;
            }
            else if (ss[i][j] == 'C')
            {
                a1 = i;
                b1 = j;
                arr[i][j] = 0;

            }
            else if (ss[i][j] == 'F')
            {
                a2 = i;
                b2 = j;
                arr[i][j] = 0;

            }
        }
    }


    while (true)
    {
        if (a1 == a2 && b1 == b2)
        {
            printf("%d", sum);
            break;
        }
        if (sum > 10000)
        {
            printf("0");
            break;
        }
        if ((a1 + turn[x1][0] < 0) || (b1 + turn[x1][1] > 9) || (a1 + turn[x1][0] > 9) || (b1 + turn[x1][1] < 0) || (arr[a1 + turn[x1][0]][b1 + turn[x1][1]] == 1))//转移方向!
        {
            sum++;
            x1 = (x1 + 1) % 4;//注意取模 不能越界！！
        }
        else
        {
            a1 = a1 + turn[x1][0];
            b1 = b1 + turn[x1][1];
            sum++;
        }
        if ((a2 + turn[x2][0] < 0) || (b2 + turn[x2][1] > 9) || (a2 + turn[x2][0] > 9) || (b2 + turn[x2][1] < 0) || (arr[a2 + turn[x2][0]][b2 + turn[x2][1]] == 1))//转移方向!
        {//这是猎人

            x2 = (x2 + 1) % 4;//注意取模 不能越界！！
        }
        else
        {
            a2 = a2 + turn[x2][0];
            b2 = b2 + turn[x2][1];

        }
    }

    return 0;
}