P2689 东南西北

题目描述

给出起点和终点的坐标及接下来T个时刻的风向(东南西北)，每次可以选择顺风偏移1个单位或者停在原地。求到达终点的最少时间。

如果无法偏移至终点，输出“-1”。

输入输出格式

输入格式：

第一行两个正整数x1,y1，表示小明所在位置。

第二行两个正整数x2,y2，表示小明想去的位置。

第三行一个整数T，表示T个时刻。

第四至第N+3行，每行一个字符，表示风向，即东南西北的英文单词的首字母。

输出格式：

最少走多少步。

比较简单的搜索。

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 0x3f3f3f3f;
int x1, y1, x2, y2,k;
char str[110];
int dfs(int x, int y, int st){if (x == x2&&y == y2)return 0;if (st+1 > k)return maxn;int a = x, b = y;if (str[st] == 'E'){ ++b; }else if (str[st] == 'S'){ --a; }else if (str[st] == 'W'){ --b; }else if (str[st] == 'N'){ ++a; }return min(dfs(x, y, st+1), dfs(a, b, st + 1) + 1);
}int main(){cin >> x1 >> y1;cin >> x2 >> y2;cin >> k;for (int i = 1; i <= k; ++i)cin >> str[i];int ans=dfs(x1, y1, 1);if (ans == maxn)cout << -1 << endl;else cout << ans << endl;
}

转载于:https://www.cnblogs.com/ALINGMAOMAO/p/10365319.html

P2689 东南西北相关推荐

洛谷 P2689 东南西北【模拟/搜索】
题目描述给出起点和终点的坐标及接下来T个时刻的风向(东南西北),每次可以选择顺风偏移1个单位或者停在原地.求到达终点的最少时间. 如果无法偏移至终点,输出"-1". 输入输出格式 ...
【OJ】洛谷红题题解锦集（Java语言描述）
前言能看这篇文章,想来你可能是小白(或者切题的大佬),那这里会把洛谷的红题(当前只有P字段的本谷题目)进行一下整理,希望会合你口味吧-- 本文只附个人题解链接,不附题目链接(题解中自带),如想刷题请 ...
洛谷题目按难度点评---入门难度
洛谷题目按难度点评---入门难度 1.p1421 小玉买文具难度:入门难度考点:输入,输出,整数的四则运算适用:小学生 #include <stdio.h> int main(){ ...
任尔东西南北风（洛谷P2689题题解，Java语言描述）
送诗一首 <竹石> 作者:郑燮咬定青山不放松,立根原在破岩中. 千磨万击还坚劲,任尔东西南北风. 题目要求 P2689题目链接分析这题有毛病诶,你看他说"抵达终点的最短时间 ...
东南西北十字图_怎么辨别东南西北的方向分清东南西北口诀与窍门技巧（图）...
很多人都有过这样的经历,出租车司机对他们来说简直就是神一样的存在,他们竟然能在手机里跟你产生这样的对话: "师傅,你在哪?" "我在你东南方向800米,马上到了.&quo ...
东南西北十字图_word画东南西北方向图标怎么在Word里绘制方向十字图标
如果你使用的是2007版的话,可以在插入选项中找到插入图形选项,里面有一个箭头总汇,选择你所需要的就行了!如果是2003版的话,也可以在插入选项中找到图形,里面也有这一项! 怎么样在word07文档里 ...
【Unity3D】AR应用中，关于东南西北方位的判断。
这篇文章的应用场景是这样子的: 首先我们要做的是一个带有LBS定位服务(比如高德地图.百度地图等)AR功能,在这个场景中,会有一些地图上的"点"(如派出所.学校)是我们需要显示在我 ...
东南西北十字图_怎么折纸东南西北图解手工东南西北折法玩法
手工折纸东南西北的方法图解,这是一种孩子们都喜欢的折纸玩具,想必各位小时候也都有玩过.随便拿张纸,折出四个连体山峰的结构,在上面写上各种整人的规则,再把手指伸进纸下面撑开,数数后翻出相对应的惩罚或者奖 ...
笔试题——东南西北（ESWN）按任一方向走N步
小云被困在在一个没有方向的幻境,只要走出N步即可脱离幻境,此N步不考虑时间也考虑方向,但是在不同时刻向不同方向走所耗费的体力不同:现已知道不同时刻在某个方向跨出一步所需要耗费的体力,请找出最省体力的方 ...

P2689 东南西北

题目描述

输入输出格式

P2689 东南西北相关推荐

最新文章

热门文章