P1518 两只塔姆沃斯牛 The Tamworth Two(模拟)
来源:互联网 发布:珠宝首饰销售数据分析 编辑:程序博客网 时间:2024/05/29 18:47
- 219通过
- 418提交
- 题目提供者该用户不存在
- 标签 USACO
- 难度 普及+/提高
- 时空限制 1s / 128MB
- 2017/4/21
- 罗旅洲万岁!!!
最新讨论
- 求数据
题目背景
题目描述
两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。
追击在10x10的平面网格内进行。一个格子可以是:
一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。
一个格子可以是:
. 空地
- 障碍物
C 两头牛
F 农民John
这里有一个地图的例子:
*...*.....
......*...
...*...*..
..........
...*.F....
*.....*...
...*......
..C......*
...*.*....
.*.*......
牛在地图里以固定的方式游荡。每分钟,它们可以向前移动或是转弯。如果前方无障碍(地图边沿也是障碍),它们会按照原来的方向前进一步。否则它们会用这一分钟顺时针转90度。 同时,它们不会离开地图。
农民John深知牛的移动方法,他也这么移动。
每次(每分钟)农民John和两头牛的移动是同时的。如果他们在移动的时候穿过对方,但是没有在同一格相遇,我们不认为他们相遇了。当他们在某分钟末在某格子相遇,那么追捕结束。
读入十行表示农夫John,两头牛和所有障碍的位置的地图。每行都只包含10个字符,表示的含义和上面所说的相同,你可以确定地图中只有一个'F'和一个'C'.'F'和'C'一开始不会处于同一个格子中。
计算农夫John需要多少分钟来抓住他的牛,假设牛和农夫John一开始的行动方向都是正北(即上)。 如果John和牛永远不会相遇,输出0。
输入输出格式
输入格式:每行10个字符,表示如上文描述的地图。
输出格式:输出一个数字,表示John需要多少时间才能抓住牛们。如果John无法抓住牛,则输出0。
输入输出样例
*...*...........*......*...*...............*.F....*.....*......*........C......*...*.*.....*.*......
49
说明
翻译来自NOCOW
USACO 2.4
代码
#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;char s[11][11];int bulx,buly,fx,fy,dog;int fd,bd,cn,eg;bool run(int x){if(x==1){if(!bulx || s[bulx-1][buly]=='*')return 0;else bulx-=1;}else if(x==2){if(buly==9 || s[bulx][buly+1]=='*')return 0;else buly+=1;}else if(x==3){if(bulx==9 || s[bulx+1][buly]=='*')return 0;else bulx+=1;}else if(x==4){if(!buly || s[bulx][buly-1]=='*')return 0;else buly-=1;}return 1;}bool walk(int x){if(x==1){if(!fx || s[fx-1][fy]=='*')return 0;else fx-=1;}else if(x==2){if(fy==9 || s[fx][fy+1]=='*')return 0;else fy+=1;}else if(x==3){if(fx==9 || s[fx+1][fy]=='*')return 0;else fx+=1;}else if(x==4){if(!fy || s[fx][fy-1]=='*')return 0;else fy-=1;}return 1;}void dfs(int time){if(!dog || time>1000000){dog=0;return;}cn=run(bd);eg=walk(fd);if(!cn){bd++;if(bd==5)bd=1;}if(!eg){fd++;if(fd==5)fd=1;}if(fx==bulx && fy==buly){printf("%d\n",time);return ;}else dfs(time+1);}int main(){int i,j,k,m,n;for(i=0;i<10;i++){scanf("%s",s[i]); if(dog!=2){for(j=0;j<10;j++)if(s[i][j]=='F'){ fx=i; fy=j; dog++;}else if(s[i][j]=='C'){bulx=i; buly=j; dog++;} }}/*for(i=0;i<10;i++){printf("\n");for(j=0;j<10;j++)printf("%c",s[i][j]);}printf("\n");printf("%d--%d--%c\n",fx,fy,s[fx][fy]);printf("%d--%d--%c\n",bulx,buly,s[bulx][buly]);*/fd=1;bd=1;dfs(1);if(!dog)printf("0\n");return 0;}罗旅洲
- P1518 两只塔姆沃斯牛 The Tamworth Two(模拟)
- 【模拟】Luogu P1518 两只塔姆沃思牛(The Tamworth Two)
- USACO-Section 2.4 The Tamworth Two(模拟)
- usaco The Tamworth Two 两只塔姆沃斯牛
- 【USACO】洛谷P1518 两只塔姆沃斯牛(模拟)
- [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
- usaco-The Tamworth Two
- USACO The Tamworth Two
- usaco The Tamworth Two
- The Tamworth Two
- usaco:The Tamworth Two
- USACO-The Tamworth Two
- The Tamworth Two
- USACO The Tamworth Two
- USACO-The Tamworth Two
- USACO section 2.4 The Tamworth Two(算模拟吧)
- USACO Section 2.4 The Tamworth Two (BFS模拟)
- 【其他】【USACO】The Tamworth Two
- Mac下搭建lamp
- 基于MySQL全文检索引擎—sphinx
- Linux 内核学习总结
- Unusual Team Gym
- ImportError: No module named input_data
- P1518 两只塔姆沃斯牛 The Tamworth Two(模拟)
- Django authenticate函数验证问题
- (ssl1072、ssl1273、ssl1274)P2347 砝码称重
- A progress dialog show when optimize apk during booting up (Android device)
- Hadoop The Definitive Guide 4th Editon
- spark RDD 分区
- START
- 近期前端学习规划
- 理解JavaScript中的call、apply、bind