結果
問題 | No.5009 Draw A Convex Polygon |
ユーザー | titia |
提出日時 | 2022-12-02 02:06:30 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 576 bytes |
コンパイル時間 | 747 ms |
実行使用メモリ | 336,852 KB |
スコア | 0 |
平均クエリ数 | 975289.00 |
最終ジャッジ日時 | 2022-12-02 02:06:43 |
合計ジャッジ時間 | 4,670 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge15 |
(要ログイン)
ソースコード
M=5*10**8 ANS=[(M,0),(0,M),(-M,0),(0,-M)] N=1000000 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+=200 else: u-=200 if v>0: v+=200 else: v-=200 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))