博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
TopCoder SRM 633 Div.2 500 Jumping
阅读量:4504 次
发布时间:2019-06-08

本文共 611 字,大约阅读时间需要 2 分钟。

题意:给一个点(x,y),给一些步长delta1,delta2...deltaN,问从(0,0)严格按照步长走完N步后能否正好到达(x,y)点。

解法:其实就是判断这些线段和(0,0)-(x,y)这条线段能否构成一个多边(角?)形的问题,只需判断最长的边是否不大于于所有边长和的一半即可。

代码:

#include 
#include
#include
#include
#include
#include
using namespace std;class Jumping{public: string ableToGet(int x, int y, vector
jumpLengths) { double dis = sqrt(x*x+y*y); double sum = dis,maxi = dis; for(int i=0;i
= maxi) return "Able"; return "Not able"; }};
View Code

 

转载于:https://www.cnblogs.com/whatbeg/p/3978417.html

你可能感兴趣的文章
phpredis基本操作
查看>>
一个小型的表单处理框架分享
查看>>
bit,Byte,B,KB,MB,GB
查看>>
C++ 中string 的find与find_first_of 的区别?
查看>>
mysql 设置账户权限
查看>>
scons相关
查看>>
PE知识复习之PE扩大节
查看>>
工具篇-编辑器(Atom & Sublime Text3)初体验 & SFTP连接错误实例
查看>>
Xamarin中打开别人项目找不到android.jar文件
查看>>
文件还原工具Foremost
查看>>
SUSE Linux 10配置裸设备(raw devices)
查看>>
开机自启
查看>>
thinkphp整合系列之极验滑动验证码
查看>>
listView simpleAdapter 加载网络图片
查看>>
对GitHub的认识
查看>>
pat02-线性结构1. Reversing Linked List (25)
查看>>
bzoj 1123 BLO
查看>>
《河北省重大技术需求征集系统》可用性及可修改性战术分析
查看>>
【SSM】---Spring+SpringMVC+Mybatis框架整合
查看>>
[poj2368]Buttons_博弈论
查看>>