题意:给一个点(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"; }};