Codeforces 298B Sail 题解

题意

一开始你的船在(sx,sy)处，要去(ex.ey)，给定t秒内每一秒的风向，每一秒可以选择顺着风的方向走一格或者不动，问能否在t秒内到达目的地，可以的话最早可以在多少秒到

思路

只有当顺着风的方向可以使当前位置到目的地距离减小时才顺风走，否则就不动，如果在中间某一时刻到目的地了就输出当时的秒数，如果到最后都没到就是到不了了

代码

#include <cstdio>
#include <iostream>
using namespace std;
char s[100002];
int main()
{int t,sx,sy,ex,ey;cin>>t>>sx>>sy>>ex>>ey;cin>>s+1;for(int i=1;i<=t;i++){if(s[i]=='E'&&sx<ex)sx++;else if(s[i]=='S'&&sy>ey)sy--;else if(s[i]=='W'&&sx>ex)sx--;else if(s[i]=='N'&&sy<ey)sy++;if(sx==ex&&sy==ey){cout<<i<<endl;break;}}if(!(sx==ex&&sy==ey))cout<<"-1"<<endl;return 0;
}

Codeforces 298B Sail 题解相关推荐

CodeForces - 298B Sail （思维题）
CodeForces - 298B Sail The polar bears are going fishing. They plan to sail from (sx, sy) to (ex, ey ...
codeforces 298B Sail
题解:只要按照对应方向扫一遍,能走就走,不能走就停下,看看能不能走到就OK了-- 代码如下: #include<iostream> #include<cstdio> #incl ...
c语言1106回文数,Codeforces 1106 简要题解
A题传送门读错题还能过样例我给自己点个赞. 题意简述:给一个010101网格SSS,问满足Si,j=Si+1,j+1=Si+1,j−1=Si−1,j−1=Si−1,j+1S_{i,j}=S_{i+ ...
Educational Codeforces Round 95题解
Educational Codeforces Round 95题解题目链接代码链接 A. Buying Torches 题目大意: 你手上现在有一个木棍.有以下两种交换方式: 1.用一个木棍交换x ...
Sail（CodeForces - 298B ）
The polar bears are going fishing. They plan to sail from (sx, sy) to (ex, ey). However, the boat ca ...
【CodeForces - 298B 】Sail （模拟，题意）
题干: The polar bears are going fishing. They plan to sail from (sx, sy) to (ex, ey). However, the boa ...
【Codeforces div3-498】题解
Codeforces div3-498题解 A. Adjacent Replacements 对于这道题目就比较简单了,如果该数N为奇数,那么经过变换之后不变,如果该数为偶数则变为N - 1 #inc ...
Codeforces 1110 简要题解
文章目录 A题 B题 C题 D题 E题 F题 G题传送门众所周知ldxoildxoildxoi这种菜鸡选手是不会写HHH题的,因此该篇博客只有AAA题至GGG题的题解,实在抱歉. A题传送门题 ...
codeforces 891E Lust 题解
题目传送门题目大意: 给出一个长度为 nnn 的序列,进行 kkk 次操作,每次随机选取一个 aia_iai,让答案加上 aaa 序列中的其他数的乘积,然后让 ai−1a_i-1ai−1,问最后 ...

Codeforces 298B Sail 题解

题意

一开始你的船在(sx,sy)处，要去(ex.ey)，给定t秒内每一秒的风向，每一秒可以选择顺着风的方向走一格或者不动，问能否在t秒内到达目的地，可以的话最早可以在多少秒到

思路

只有当顺着风的方向可以使当前位置到目的地距离减小时才顺风走，否则就不动，如果在中间某一时刻到目的地了就输出当时的秒数，如果到最后都没到就是到不了了

代码

Codeforces 298B Sail 题解相关推荐

最新文章

热门文章