結果
| 問題 |
No.5009 Draw A Convex Polygon
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-12-03 23:07:47 |
| 言語 | C#(csc) (csc 3.9.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,449 bytes |
| コンパイル時間 | 1,289 ms |
| 実行使用メモリ | 81,328 KB |
| スコア | 0 |
| 平均クエリ数 | 357754.00 |
| 最終ジャッジ日時 | 2022-12-03 23:07:52 |
| 合計ジャッジ時間 | 4,651 ms |
|
ジャッジサーバーID (参考情報) |
judge14 / judge16 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | WA * 1 |
ソースコード
using System;
using static System.Console;
using System.Linq;
using System.Collections.Generic;
class Program
{
static int[] NList => ReadLine().TrimStart().Split().Select(int.Parse).ToArray();
static int[] NMi => ReadLine().Split().Select(c => int.Parse(c) - 1).ToArray();
static int[][] NMap(int n) => Enumerable.Repeat(0, n).Select(_ => NMi).ToArray();
public static void Main()
{
Solve();
}
static void Solve()
{
var d = new List<int[]>();
d.Add(new int[] { 999955281, -999916840 });
for (var i = 0; i < 44719; ++i)
{
var last = d[d.Count - 1];
d.Add(new int[] { last[0] + 1, last[1] + d.Count });
}
var cnt = d.Count;
for (var i = cnt - 2; i >= 0; --i) d.Add(new int[] { d[i][0], -d[i][1]});
for (var i = 1; i < cnt; ++i) d.Add(new int[] { -d[i][1], d[i][0] });
for (var i = cnt - 2; i >= 0; --i) d.Add(new int[] { d[i][1], d[i][0] });
for (var i = 1; i < cnt; ++i) d.Add(new int[] { -d[i][0], -d[i][1] });
for (var i = cnt - 2; i >= 0; --i) d.Add(new int[] { -d[i][0], d[i][1] });
for (var i = 1; i < cnt; ++i) d.Add(new int[] { d[i][1], -d[i][0] });
for (var i = cnt - 2; i >= 0; --i) d.Add(new int[] { -d[i][1], -d[i][0] });
WriteLine(d.Count);
WriteLine(string.Join("\n", d.Select(di => string.Join(" ", di))));
}
}