結果
問題 | No.5009 Draw A Convex Polygon |
ユーザー |
![]() |
提出日時 | 2022-12-02 00:51:02 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 19 ms / 2,600 ms |
コード長 | 1,022 bytes |
コンパイル時間 | 4,596 ms |
実行使用メモリ | 21,892 KB |
スコア | 8 |
平均クエリ数 | 9.00 |
最終ジャッジ日時 | 2022-12-02 00:51:09 |
合計ジャッジ時間 | 4,641 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge15 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 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 = 8;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;}