結果
問題 |
No.113 宝探し
|
ユーザー |
![]() |
提出日時 | 2015-09-04 22:41:01 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 903 bytes |
コンパイル時間 | 1,307 ms |
コンパイル使用メモリ | 166,232 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-16 20:59:29 |
合計ジャッジ時間 | 2,148 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 23 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define BIT(x) (1ull << (x)) #define FOR(i, a, b) for (int i = (int)(a); i < (int)(b); i++) #define REP(i, n) FOR(i, 0, n) #define RFOR(i, a, b) for (int i = (int)(b) - 1; i >= (int)(a); i--) #define RREP(i, n) RFOR(i, 0, n) #define EACH(i, v) for (__typeof((v).begin()) i = (v).begin(); i != (v).end(); ++i) #define ALL(v) (v).begin(), (v).end() #define RALL(v) (v).rbegin(), (v).rend() #define UNIQ(v) do {sort(ALL(v)); (v).erase(unique(ALL(v)), (v).end());} while (0) #define PB push_back #define MP make_pair #define SIZE(v) ((int)(v).size()) #define DEBUG(x) cout << #x << " = " << x << endl using P = complex<double>; P dir[] = {{-1., 0.}, {0., 1.}, {0., -1.}, {1., 0.}}; map<char, int> conv = {{'N', 0}, {'E', 1}, {'W', 2}, {'S', 3}}; int main() { string s; cin >> s; P p(0., 0.); EACH(it, s) p += dir[conv[*it]]; printf("%.20f\n", abs(p)); }