洛谷 P2689 东南西北
题目链接:P2689 东南西北 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目描述
给出起点和终点的坐标及接下来T个时刻的风向(东南西北),每次可以选择顺风偏移1个单位或者停在原地。求到达终点的最少时间。
如果无法偏移至终点,输出“-1”。
输入格式
第一行两个正整数x1,y1,表示小明所在位置。
第二行两个正整数x2,y2,表示小明想去的位置。
第三行一个整数T,表示T个时刻。
第四至第N+3行,每行一个字符,表示风向,即东南西北的英文单词的首字母。
输出格式
最少走多少步。
样例 #1
样例输入 #1
1 1
2 2
5
E
N
W
W
N
样例输出 #1
2
样例 #2
样例输入 #2
1 1
2 2
1
W
样例输出 #2
-1
样例 #3
样例输入 #3
1 1
2 2
3
W
W
W
样例输出 #3
-1
提示
样例1:向东走一步,向北走一步。
样例2、3:无法到达。
1<=T<=50
东:East
南:South
西:West
北:North
AC code:
#include<iostream>
#include<algorithm>using namespace std;int main()
{int x1,y1;cin>>x1>>y1;int pi=x1,pj=y1; // 当前位置 int x2,y2;cin>>x2>>y2;int tt;cin>>tt;string dis;while(tt--) {char t;cin>>t;if(x1<x2 && t=='E')dis+=t;if(y1<y2 && t=='N')dis+=t;if(x1>x2 && t=='W')dis+=t;if(y1>y2 && t=='S')dis+=t;}
// cout<<dis<<endl;int cnt=0;for(auto i:dis){if(pi<x2 && i=='E')pi++,cnt++;if(pj<y2 && i=='N')pj++,cnt++;if(pi>x2 && i=='W')pi--,cnt++;if(pj>y2 && i=='S')pj--,cnt++;}if(pi!=x2 || pj!=y2)cout<<-1;elsecout<<cnt;return 0;
}
洛谷 P2689 东南西北相关推荐
- 洛谷 P2689 东南西北【模拟/搜索】
题目描述 给出起点和终点的坐标及接下来T个时刻的风向(东南西北),每次可以选择顺风偏移1个单位或者停在原地.求到达终点的最少时间. 如果无法偏移至终点,输出"-1". 输入输出格式 ...
- 任尔东西南北风(洛谷P2689题题解,Java语言描述)
送诗一首 <竹石> 作者:郑燮 咬定青山不放松,立根原在破岩中. 千磨万击还坚劲,任尔东西南北风. 题目要求 P2689题目链接 分析 这题有毛病诶,你看他说"抵达终点的最短时间 ...
- 洛谷题目按难度点评---入门难度
洛谷题目按难度点评---入门难度 1.p1421 小玉买文具 难度:入门难度 考点:输入,输出,整数的四则运算 适用:小学生 #include <stdio.h> int main(){ ...
- 洛谷-题解 P2672 【推销员】
独门思路!链表加优先队列! 这题一望,贪心是跑不掉了,但是我贪心并不好,所以想到了一个复杂一些但思路更保稳的做法 思路: 1 因为是离线操作,所以我们可以倒着求,先求x=n的情况,因为那样直接就知道了 ...
- 洛谷 P1142 轰炸
洛谷 P1142 轰炸 题目描述 "我该怎么办?"飞行员klux向你求助. 事实上,klux面对的是一个很简单的问题,但是他实在太菜了. klux要想轰炸某个区域内的一些地方,它们 ...
- 洛谷 P1387 最大正方形
P1387 最大正方形 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长. 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=10 ...
- 洛谷P2763 试题库问题
题目:https://www.luogu.org/problemnew/show/P2763 题目描述 «问题描述: 假设一个试题库中有n道试题.每道试题都标明了所属类别.同一道题可能有多个类别属性. ...
- 动态规划——洛谷_P1057传球游戏
题目: 题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏.游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球, ...
- 洛谷P1417 烹调方案
洛谷P1417 烹调方案 如果是一般的01背包的话 选的先后是没关系的 但是这题选的先后是有关系的,因为他的价值是随着时间而变化的, 而你的01背包是做不到先选2再选1的 那么我们就跟国王游戏一样 用 ...
- 记忆优化搜索(简单题)(洛谷P3183 [HAOI2016]食物链 )( P5635 【CSGRound1】天下第一 )
昨天做了蓝桥杯的时候,发现自己对于记忆优化搜索甚是不熟悉,所以今天随便找了几个基础题做做,顺便写下两片题解,顺便用了一下devc++敲的代码,发现没有代码补全真的可以说是灰常难受了... 洛谷P318 ...
最新文章
- Spring Cloud 微服务实战笔记
- ubuntu mysql 更新时间_Ubuntu Server 修改mysql timeout超时时间
- 想说爱你不容易 | 使用最小 WEB API 实现文件上传
- C++智能指针与动态内存分配
- 北上广深的请注意,阿里聚安全来找你玩啦~
- HighCharts:图表默认的英文日期改为中文显示
- Java中的==符号与equals()的使用(测试两个变量是否相等)
- csdn下载频道积分规则
- 【笔记】《离散数学》第十章 递推方程与生成函数
- SSM整合完整流程讲解
- “青山依旧在,几度夕阳红” 2021.12.7日晚
- [项目管理] 项目管理之配置管理
- 【Centos7进入root权限是报错:sudo: /etc/sudo.conf is owned by uid 1000, should be 0】
- ES6 极简教程(ES6 Tutorial) 文 / 东海陈光剑
- Unity UGUI中两点之间连线的通用实现
- 一道积分不等式的证明
- 百度地图清除标注和聚合点
- char/nchar、varchar/nvarchar、char/character区别
- PYTHON笔记第十一章之pygame.mixer
- 支持delphi 11的Raize Components已更名为Konopka Signature VCL Controls(附下载)
热门文章
- win7锁定该计算机快捷键,Win7电脑锁定计算机快捷键的方法.ppt
- 【Linux】一万七千字详解 —— 基本指令(二)
- 记录自己关于Linux的学习和RHCSA、RHCE认证相关
- PHICOMM(斐讯)N1盒子 - Armbian5.77(Debian 9)配置自动连接WIFI无线网络
- 【Cf #502 H】The Films(莫队)
- Excel VBA入门(6) - Worksheet对象常用方法事件
- JavaScript实现:抽奖活动
- kubernetes入门之Downward API
- Java项目:医院挂号预约管理系统(java+SSM+HTML+JavaScript+jsp+mysql)
- 基于ESB权限初始化流程开发总结