結果
問題 | No.5009 Draw A Convex Polygon |
ユーザー | titia |
提出日時 | 2022-12-02 01:52:32 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 572 bytes |
コンパイル時間 | 359 ms |
実行使用メモリ | 336,864 KB |
スコア | 0 |
平均クエリ数 | 966023.00 |
最終ジャッジ日時 | 2022-12-02 01:52:52 |
合計ジャッジ時間 | 4,569 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge15 |
(要ログイン)
ソースコード
ANS=[(10**9,0),(0,10**9),(-10**9,0),(0,-10**9)] N=10**6 while len(ANS)<N: X=[] for i in range(len(ANS)): x,y=ANS[i-1] z,w=ANS[i] u,v=(x+z)//2,(y+w)//2 if u>0: u+=2 else: u-=2 if v>0: v+=2 else: v-=2 X.append((u,v)) ANS2=[] for i in range(len(ANS)): ANS2.append(X[i]) ANS2.append(ANS[i]) ANS=ANS2 ANS=ANS[:N] for i in range(N): ANS[i]=str(ANS[i][0])+" "+str(ANS[i][1]) print(N,flush=True) print("\n".join(ANS))