【模拟】Luogu P1518 两只塔姆沃思牛（The Tamworth Two）

点击进入FJ的牧场

据说是道BFS，但是好像只有遇到解直接输出跟BFS有点关系，除此之外完全纯模拟

提交时间 2016-11-09 17:12
耗时/内存 52ms , 16410kb (巨慢)

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <queue>const int maxn = 20;using namespace std;int cnt;
int ten1 = 1,ten2 = 1;
int dx[5] = {0,1,0,-1,0};
int dy[5] = {0,0,1,0,-1};
char map[maxn][maxn];
int fx,fy,cx,cy;struct node
{int x,y;
};bool check(node ha)
{if(ha.x <= 0||ha.x > 10||ha.y <= 0||ha.y > 10||map[ha.x][ha.y] == '*'){//cout<<"check is 0"<<"\n"<<endl;return false;    } //cout<<"check is 1"<<"\n"; return true;
}inline void bfs()
{node fj,tt;fj.x = fx;fj.y = fy;tt.x = cx;tt.y = cy;for(;;){cnt++;//cout<<"这里是cnt: "<<cnt<<endl;if(cnt >= 1000) {printf("0\n");return ;} if(ten1 == 1) { fj.x -= 1;if(check(fj) == false) { ten1 = 2; fj.x += 1;} }else if(ten1 == 2) { fj.y += 1; if(check(fj) == false) { ten1 = 3; fj.y -= 1;} }else if(ten1 == 3) { fj.x += 1; if(check(fj) == false) { ten1 = 4; fj.x -= 1;} }else if(ten1 == 4) { fj.y -= 1; if(check(fj) == false) { ten1 = 1; fj.y += 1;} }//cout<<"哔哔这里是农民约翰("<<fj.x<<","<<fj.y<<")收到请回答"<<endl;if(ten2 == 1) { tt.x -= 1;if(map[tt.x][tt.y] == '*' || check(tt) == false) {ten2 = 2;tt.x += 1;} }else if(ten2 == 2) { tt.y += 1; if(check(tt) == false) { ten2 = 3; tt.y -= 1;} }else if(ten2 == 3) { tt.x += 1; if(check(tt) == false) { ten2 = 4; tt.x -= 1;} }else if(ten2 == 4) { tt.y -= 1; if(check(tt) == false) { ten2 = 1; tt.y += 1;} }//cout<<"哔哔这里是两只塔姆沃思牛("<<tt.x<<","<<tt.y<<")我们已经收到,再见垃圾约翰~"<<endl;//cout<<"约翰：“WTF???”"<<endl;//以上为模拟行进if(fj.x == tt.x&&fj.y == tt.y) {printf("%d\n",cnt);return ;}}}int main()
{for(int i = 1;i <= 10;i++)for(int j = 1;j <= 10;j++){cin>>map[i][j];if(map[i][j] == 'F') {fx = i;fy = j;}if(map[i][j] == 'C') {cx = i;cy = j;}    }  bfs();
return 0;
}

THE END

By Peacefuldoge

http://blog.csdn.net/loi_peacefuldog

【模拟】Luogu P1518 两只塔姆沃思牛（The Tamworth Two）相关推荐

P1518 两只塔姆沃斯牛 The Tamworth Two（模拟）
P1518 两只塔姆沃斯牛 The Tamworth Two 219通过 418提交题目提供者该用户不存在标签 USACO 难度普及+/提高时空限制 1s / 128MB 2017/4/21 ...
洛谷 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 两只塔姆沃斯牛 The Tamworth Two（简单的搜索题）
题目描述两只牛逃跑到了森林里.农夫John开始用他的专家技术追捕这两头牛.你的任务是模拟他们的行为(牛和John). 追击在10x10的平面网格内进行.一个格子可以是: 一个障碍物, 两头牛(它们总 ...
洛古P1518—两只塔姆沃斯牛
题目描述两只牛逃跑到了森林里.Farmer John 开始用他的专家技术追捕这两头牛.你的任务是模拟他们的行为(牛和 John). 追击在 10×1010 \times 1010×10 的平面网格内 ...
洛谷P1518 两只塔姆沃斯牛
1.构建地图 (矩阵读入)矩阵边缘围上一圈障碍物: 2.模拟F和C的运动先判断前方是否有障碍物如果没有障碍物,前进一步如果有障碍物,改变方向向北:x-1,y: ...
P1518两只塔姆沃斯牛
学习笔记: 用二维数组标识状态来记录地图使用^来判定相同相异数组名做指针时不能反复调用(原因不明待解决) AC代码: 不足:没利用状态专属值去判定死循环!!!! #include<iostr ...
常州模拟赛d3t3 两只怪物心心相印
题目背景从前我是一位无名的旅人,旅途中我得到了某样东西:贤者之石.我因此得到悠久的时光和漂泊的生命.1897年冬天,我一时兴起舍弃了旅人的生活. 贤者之石创造出来的,是货真价实的黄金.我的名声传遍了 ...
洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
两只塔姆沃斯牛 The Tamworth Two 一.题目信息 1.题目链接 2.题目详情输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 提示二.题目详解 1.逻辑 2.代码 (1 ...

【模拟】Luogu P1518 两只塔姆沃思牛（The Tamworth Two）

【模拟】Luogu P1518 两只塔姆沃思牛（The Tamworth Two）相关推荐

最新文章

热门文章