結果

問題 No.5009 Draw A Convex Polygon
ユーザー kakel-sankakel-san
提出日時 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
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
権限があれば一括ダウンロードができます

ソースコード

diff #

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))));
    }
}
0