洛谷P1518 两只塔姆沃斯牛

1.构建地图（矩阵读入）矩阵边缘围上一圈障碍物；
2.模拟F和C的运动
   先判断前方是否有障碍物
   如果没有障碍物，前进一步
   如果有障碍物，改变方向
   向北：x-1，y；
   向东：x, y+1;
   向南：x+1，y;
   向西：x, y-1;
   表示方向0北，1东，2南，3西//用数组表示方向dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};
3.判断是否相遇，如果相遇，输出步数，退出循环
4.如果死循环，输出0
   多维数组储存情况，两者重复经过同一情况，说明永不可相遇
   先后两次从同一方向经过同一地点，死循环

#include<iostream>
#include<algorithm>
#include<string.h>
#define IOS std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
using namespace std;
typedef long long ll;
int s[25][25],dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};
typedef struct node{//有三种属性，使用结构体 int x,y,f;//f表示方向，0北，1东，2南，3西;
}node;
node cow,farmer;//定义两个结构体
void tmove(){//判断前方是不是障碍 int fx=farmer.x+dx[farmer.f],fy=farmer.y+dy[farmer.f];//农夫的下一位置 int cx=cow.x+dx[cow.f],cy=cow.y+dy[cow.f];if(s[fx][fy]){//如果是1，进入if；如果是0，不进入 farmer.x=fx;farmer.y=fy;}else farmer.f=(farmer.f+1)%4;//转向 //cow的情况 if(s[cx][cy]){cow.x=cx;cow.y=cy;}else cow.f=(cow.f+1)%4;
}
bool mark[11][11][4][11][11][4];//判断是否John和cow是否都经过了此情况
int main(){IOS;//cin,cout加速器 char tmpc;//暂时代表字符进行判断 int timek=0;//移动时间 for(int i=1;i<=10;i++){//构建地图 for(int j=1;j<=10;j++){cin>>tmpc;//读入字符 if(tmpc=='*')continue;//障碍，不做变化 s[i][j]=1;//空地，能走为1 //读入cow的位置，方向 if(tmpc=='C'){cow.x=i;cow.y=j;cow.f=0;}//读入farmer的位置，方向 if(tmpc=='F'){farmer.x=i;farmer.y=j;farmer.f=0;}}}while(farmer.x!=cow.x||farmer.y!=cow.y){//模拟运动 timek++;if(mark[farmer.x][farmer.y][farmer.f][cow.x][cow.y][cow.f]==1){cout<<0;return 0;} mark[farmer.x][farmer.y][farmer.f][cow.x][cow.y][cow.f]=1;//这种情况已经发生，记录为1 tmove();}cout<<timek;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—两只塔姆沃斯牛
题目描述两只牛逃跑到了森林里.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 两只塔姆沃斯牛相关推荐

最新文章

热门文章