两只塔姆沃斯牛 The Tamworth Two

https://www.luogu.org/problemnew/show/P1518

题解：模拟

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
#define endl "\n"
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=10+10;
const int M=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,p,l,r,u,v,cx,cy,ct,fx,fy,ft;
int ans,cnt,flag,temp,sum;
bool vis[N][N][4][N][N][4];
char str[N][N];
int dir[4][2]= {-1,0,0,1,1,0,0,-1};
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);//scanf("%d",&t);//while(t--){//scanf("%d",&n);n=10;for(int i=1;i<=10;i++){scanf("%s",str[i]+1);for(int j=1;j<=n;j++){if(str[i][j]=='C'){cx=i;cy=j;}else if(str[i][j]=='F'){fx=i;fy=j;}}}int x,y;while(1){if(cx==fx&&cy==fy){ans=cnt;break;}if(vis[cx][cy][ct][fx][fy][ft])break;cnt++;//cout<<cnt<<endl;vis[cx][cy][ct][fx][fy][ft]=1;//cout<<cx<<" "<<cy<<endl;x=cx+dir[ct][0];y=cy+dir[ct][1];if(1<=x&&x<=n&&1<=y&&y<=n&&str[x][y]!='*'){cx=x;cy=y;}else{ct++;ct%=4;}//cout<<fx<<" "<<fy<<endl;x=fx+dir[ft][0];y=fy+dir[ft][1];if(1<=x&&x<=n&&1<=y&&y<=n&&str[x][y]!='*'){fx=x;fy=y;}else{ft++;ft%=4;}}cout<<ans<<endl;//}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

两只塔姆沃斯牛 The Tamworth Two相关推荐

[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 ...
【菜鸟进阶之路】P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two - 洛谷
一.题目部分选自洛谷: P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 二.解题过程思路见"提交AC答案"部分给出的注释提交AC答案 #i ...
java：P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
洛谷题目:P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 题目如下: 思路: 简单的模拟,不过像这种上下左右的移动方式倒是可以留意下,我是用%的方式来改变的. 我的代 ...
洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 题解（C/C++）
主要思路如下 1.为了便于边界值的处理,将数组开到12*12 四周边界赋值为'*' ,相当于墙 2.两个一维数组分别存储人和牛的坐标以及方向,北.东.南.西分别用0.1.2.3代表,顺时针转弯时直接将 ...
P1518 两只塔姆沃斯牛 The Tamworth Two（简单的搜索题）
题目描述两只牛逃跑到了森林里.农夫John开始用他的专家技术追捕这两头牛.你的任务是模拟他们的行为(牛和John). 追击在10x10的平面网格内进行.一个格子可以是: 一个障碍物, 两头牛(它们总 ...
P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
题目描述两只牛逃跑到了森林里.Farmer John 开始用他的专家技术追捕这两头牛.你的任务是模拟他们的行为(牛和 John). 追击在10×10 的平面网格内进行.一个格子可以是:一个障碍物,两 ...
洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two
个人觉得我的题解相比其他人的要简单许多(看到好多人写了一堆的if-else,不然就是6维数组) 此题解为我自己写的(已AC),如果有什么不太好的地方,可以说出来大家探讨一下. >>题目入口 ...

两只塔姆沃斯牛 The Tamworth Two

两只塔姆沃斯牛 The Tamworth Two相关推荐

最新文章

热门文章