洛谷-P1518-两只塔姆沃斯牛

[USACO2.4]两只塔姆沃斯牛 The Tamworth Two - 洛谷

解题思路：

1.由题意得，地图是一个10*10的字符二维数组，那么首先想到的是利用二维数组存储地图，并且循环嵌套输入字符，在输入的时候，记录农民和牛的行列位置。

2.接下来分析，他们是如何运动的，首先是面向正上方，如果方向的下一步是障碍物或者越界的话，那么顺时针旋转90度，那么在这里其实可以把四周的外围边框都设置成障碍物，这样省去判断是否越界的步骤

3.接下来就是如何转弯，我们可以利用方向数组的方法记录每次转弯的横纵坐标的变化，如何在移动过程中，此时方向的下一步是障碍物或者越界，那么方向数组的书签移动，表示转弯，因为有4个方向，所以书签要判断是否超出，如果超出，回到原点，形成环状。如果不是障碍物并且没有越界的话，那么将它的坐标更新，表示移动到下一步

4.牛的运动轨迹相同，每次移动完，计时器加1，判断，如果他俩的坐标相等的话，那么说明在同一个格子内，即相遇了，输出计时器，结束程序，否则，继续循环

5.最后判断如果相遇不了怎么办，我们可以利用一个特定值来判断，如果相遇不了，计时器是不会停下来的，那么10*10的矩阵里，他俩移动的步数是可以计算出来的，加上方向，不会超过160000，即如果计时器超过了160000，那么我们就可以认为永远不会相遇，输出0，结束程序

#include<bits/stdc++.h>
using namespace std;
int x[4]={-1,0,1,0};//创建移动的方向数组
int y[4]={0,1,0,-1};
int main()
{char dt[15][15];int xx1,yy1,xx2,yy2;for(int i=1;i<=10;i++){for(int j=1;j<=10;j++){cin>>dt[i][j];//将字符输入到二维数组中 if(dt[i][j]=='F'){xx1=i;yy1=j;}//保存农民的初始位置 if(dt[i][j]=='C'){xx2=i;yy2=j;}//保存牛的初始位置 }}int sum=0,temp1=0,temp2=0;//初始化计时器sum,temp为方向数组中的移动书签int X1,X2,Y1,Y2;//表示下一步的位置坐标 while(1){X1=xx1+x[temp1];//更新农民下一步的行号坐标 Y1=yy1+y[temp1];//更新农民下一步的列号坐标 if(dt[X1][Y1]=='*'||X1<1||X1>10||Y1<1||Y1>10)//如果下一步是障碍物并且越界{temp1++;//方向数组书签加1，代表顺时针旋转 if(temp1==4)//如果超出则回到0的位置，形成环状 temp1=0;}else{xx1=X1;//农民开始移动 yy1=Y1;}X2=xx2+x[temp2];//更新牛下一步的行号坐标 Y2=yy2+y[temp2];//更新牛下一步的列号坐标 if(dt[X2][Y2]=='*'||X2<1||X2>10||Y2<1||Y2>10)//如果下一步不是障碍物并且没有越界{temp2++;if(temp2==4)temp2=0;}else{xx2=X2;//牛开始移动 yy2=Y2;}sum++;//计时器增加1if(xx1==xx2&&yy1==yy2)//如果他俩在同一个格子内 {cout<<sum;return 0;}if(sum>=100000000){cout<<0;return 0;}} return 0;
}

洛谷-P1518-两只塔姆沃斯牛相关推荐

洛谷 P1518 两只塔姆沃斯牛 The Tamworth Two
P1518 两只塔姆沃斯牛 The Tamworth Two 题目背景题目描述两只牛逃跑到了森林里.农夫John开始用他的专家技术追捕这两头牛.你的任务是模拟他们的行为(牛和John). 追击在1 ...
洛谷——P1518 两只塔姆沃斯牛 The Tamworth Two
https://www.luogu.org/problem/show?pid=1518 题目背景题目描述两只牛逃跑到了森林里.农夫John开始用他的专家技术追捕这两头牛.你的任务是模拟他们的行为( ...
洛谷P1518 两只塔姆沃斯牛
1.构建地图 (矩阵读入)矩阵边缘围上一圈障碍物: 2.模拟F和C的运动先判断前方是否有障碍物如果没有障碍物,前进一步如果有障碍物,改变方向向北:x-1,y: ...
洛古P1518—两只塔姆沃斯牛
题目描述两只牛逃跑到了森林里.Farmer John 开始用他的专家技术追捕这两头牛.你的任务是模拟他们的行为(牛和 John). 追击在 10×1010 \times 1010×10 的平面网格内 ...
P1518 两只塔姆沃斯牛 The Tamworth Two（模拟）
P1518 两只塔姆沃斯牛 The Tamworth Two 219通过 418提交题目提供者该用户不存在标签 USACO 难度普及+/提高时空限制 1s / 128MB 2017/4/21 ...
P1518 两只塔姆沃斯牛 The Tamworth Two（简单的搜索题）
题目描述两只牛逃跑到了森林里.农夫John开始用他的专家技术追捕这两头牛.你的任务是模拟他们的行为(牛和John). 追击在10x10的平面网格内进行.一个格子可以是: 一个障碍物, 两头牛(它们总 ...
P1518两只塔姆沃斯牛
学习笔记: 用二维数组标识状态来记录地图使用^来判定相同相异数组名做指针时不能反复调用(原因不明待解决) AC代码: 不足:没利用状态专属值去判定死循环!!!! #include<iostr ...
洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
两只塔姆沃斯牛 The Tamworth Two 一.题目信息 1.题目链接 2.题目详情输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 提示二.题目详解 1.逻辑 2.代码 (1 ...
【菜鸟进阶之路】P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two - 洛谷
一.题目部分选自洛谷: P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 二.解题过程思路见"提交AC答案"部分给出的注释提交AC答案 #i ...
洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 题解（C/C++）
主要思路如下 1.为了便于边界值的处理,将数组开到12*12 四周边界赋值为'*' ,相当于墙 2.两个一维数组分别存储人和牛的坐标以及方向,北.东.南.西分别用0.1.2.3代表,顺时针转弯时直接将 ...

洛谷-P1518-两只塔姆沃斯牛

洛谷-P1518-两只塔姆沃斯牛相关推荐

最新文章

热门文章