Single Round Match 695

最新推荐文章于 2018-05-01 15:32:23 发布

原创最新推荐文章于 2018-05-01 15:32:23 发布 · 446 阅读

0 ·

CC 4.0 BY-SA版权

TopCoder 专栏收录该内容

1 篇文章

订阅专栏

本文分享了一次Topcoder SRM比赛的经历，并详细解析了250points题目的解决方案，该题涉及计算给定方向移动后的总距离。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一次打Topcoder,好久没写类了，竟然在成员函数里又写了cin………

因为不熟悉竞技场的使用，也没弄明白具体形式，顺利秃了。

折腾一次，算是懂了如何参与TC的SRM了。以下为250points的题解。

给出每段位移，然后给出方向，最后从终点直线回到起点，return总距离。

如:

131

NES

return 8即可。

#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
using namespace std;
class BearNSWE {
    public:
        double totalDistance (vector <int>, string);
};
double BearNSWE::totalDistance (vector <int> a, string dir) {
    int ans=0,x=0,y=0;
    int len=dir.length();
    for (int i=0; i<len; i++) {ans+=a[i];}
    for (int i=0; i<len; i++) {
        if (dir[i]=='N') {y+=a[i];}
        else if (dir[i]=='S') {y-=a[i];}
        else if (dir[i]=='W') {x+=a[i];}
        else if (dir[i]=='E') {x-=a[i];}
    }
    return ans+sqrt (x*x+y*y);
}