結果
| 問題 |
No.113 宝探し
|
| コンテスト | |
| ユーザー |
37kt_
|
| 提出日時 | 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));
}
37kt_