結果
問題 | No.5009 Draw A Convex Polygon |
ユーザー |
![]() |
提出日時 | 2022-12-02 00:43:38 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,031 bytes |
コンパイル時間 | 4,122 ms |
実行使用メモリ | 27,392 KB |
スコア | 0 |
平均クエリ数 | 958284.00 |
最終ジャッジ日時 | 2022-12-02 00:43:49 |
合計ジャッジ時間 | 9,304 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge15 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 1 |
ソースコード
//#include <bits/stdc++.h>#include <atcoder/all>using namespace std;using namespace atcoder;using ll = long long;#define rep(i, n) for (int i=0; i<(int)(n); ++(i))#define rep3(i, m, n) for (int i=(m); (i)<(int)(n); ++(i))#define repr(i, n) for (int i=(int)(n)-1; (i)>=0; --(i))#define rep3r(i, m, n) for (int i=(int)(n)-1; (i)>=(int)(m); --(i))#define all(x) (x).begin(), (x).end()const double PI = acos(-1);const int INF = (int)(1e9);int main() {int n = (int)(1e6);vector<pair<int, int>> xy;const double d = 2.0*PI / n;for (const pair<int, int> pi : vector<pair<int, int>>({ { INF, 0 }, { 0, INF }, { -INF, 0 }, { 0, -INF } })) {double x = pi.first, y = pi.second;xy.emplace_back((int)(round(x)), (int)(round(y)));rep(i, n/4-1) {double nx = cos(d) * x - sin(d) * y, ny = sin(d) * x + cos(d) * y;xy.emplace_back((int)(round(nx)), (int)(round(ny)));x = nx, y = ny;}}cout << n << endl;rep(i, n) cout << xy[i].first << ' ' << xy[i].second << endl;cout.flush();return 0;}