usaco The Tamworth Two

john和牛在二维的图里面跑，john要抓住牛。

牛和john在遇到墙或者图的边界时都会花一单位的时间顺时针转动90度。否则花一单位时间往前走一格，当牛和john走到同一个格子中时，john抓住了牛。

求john抓住牛要多久。抓不住时输出0.

一开始想了很久如何判断抓不住的情况，相通了之后还是很简单的。

john和牛都走到了以前走到位置，且保持着以前相同的方向。则说明陷入了循环（再也抓不住了）

/*
ID: modengd1
PROG: ttwo
LANG: C++
*/
#include <iostream>
#include <stdio.h>
#include <memory.h>
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
using namespace std;
bool vis[10][10][4][10][10][4];
char input[10][10];
struct position
{pair<int,int> P;int dir;
};
void Move(position& x)
{//装墙或者出地图int nextX=x.P.first+dx[x.dir],nextY=x.P.second+dy[x.dir];if(input[nextX][nextY]=='*'||nextX<0||nextX>9||nextY<0||nextY>9){x.dir=(x.dir+1)%4;return ;}//往前走x.P.first=nextX;x.P.second=nextY;
}
int main()
{freopen("ttwo.in","r",stdin);freopen("ttwo.out","w",stdout);position john,cow;memset(vis,false,sizeof(vis));for(int i=0;i<10;i++){for(int j=0;j<10;j++){scanf("%c",&input[i][j]);if(input[i][j]=='F'){john.P.first=i;john.P.second=j;john.dir=0;}else if(input[i][j]=='C'){cow.P.first=i;cow.P.second=j;cow.dir=0;}}getchar();}int ans=0;position& J=john;position& C=cow;while(true){if(john.P.first==cow.P.first&&john.P.second==cow.P.second)break;if(vis[john.P.first][john.P.second][john.dir][cow.P.first][cow.P.second][cow.dir]){ans=0;break;}vis[john.P.first][john.P.second][john.dir][cow.P.first][cow.P.second][cow.dir]=true;Move(J);Move(C);ans++;}cout<<ans<<endl;return 0;
}

转载于:https://www.cnblogs.com/modengdubai/p/4784077.html

usaco The Tamworth Two相关推荐

usaco The Tamworth Two 两只塔姆沃斯牛
两只牛在森林里故意走丢了.农民 John 开始用他的专家技术追捕这两头牛.你的任务是模拟他们的行为(牛和 John). 追击在 10x10 的平面网格内进行.一个格子可以是: 一个障碍物, 两头牛( ...
USACO 2.4.1 The Tamworth Two
牛和农夫按照固定的走法在10x10的地图中走,每分钟走一步,求经过几分钟相遇.永远不能相遇输出0. 纯模拟的题. 判断永远不能相遇的方法是如果遇到了一个先前的状态,那么肯定存在循环,必定不能相遇. 程 ...
[USACO2.4]两只塔姆沃斯牛 The Tamworth Two
文章目录 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 题目描述输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 提示题解: [USACO2.4]两只塔姆沃斯 ...
P1518 两只塔姆沃斯牛 The Tamworth Two（模拟）
P1518 两只塔姆沃斯牛 The Tamworth Two 219通过 418提交题目提供者该用户不存在标签 USACO 难度普及+/提高时空限制 1s / 128MB 2017/4/21 ...
洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
两只塔姆沃斯牛 The Tamworth Two 一.题目信息 1.题目链接 2.题目详情输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 提示二.题目详解 1.逻辑 2.代码 (1 ...
洛谷 P1518 两只塔姆沃斯牛 The Tamworth Two
P1518 两只塔姆沃斯牛 The Tamworth Two 题目背景题目描述两只牛逃跑到了森林里.农夫John开始用他的专家技术追捕这两头牛.你的任务是模拟他们的行为(牛和John). 追击在1 ...
usaco Shaping Regions
这就是usaco 前面的windows area的变形. /* ID:jinbo wu TASK:rect1 LANG:C++ */ #include<iostream> #include ...
usaco Postal Vans(dp)
是哈密顿回路,然后...就不知道怎么写了 ,以前写过类似的不过情况没这么多也没这么复 usaco training 6.1.1 Postal Vans 题解标签: usaco training题解d ...
usaco Beef McNuggets
这两天贼烦,ccf炸了,还有一个烦心事.哎我都不知道自己能不能坚持下去了.马上期末考了.这段时间还是抓紧时间复习吧同时刷usaco的节奏要跟以前一样了,毕竟课少了. 题解: 只要你知道以下的数论结论, ...

usaco The Tamworth Two

usaco The Tamworth Two相关推荐

最新文章

热门文章