結果

問題 No.5009 Draw A Convex Polygon
ユーザー ikomaikoma
提出日時 2022-12-09 22:13:51
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 372 ms / 2,600 ms
コード長 458 bytes
コンパイル時間 307 ms
実行使用メモリ 133,668 KB
スコア 250,000
平均クエリ数 250001.00
最終ジャッジ日時 2022-12-09 22:13:54
合計ジャッジ時間 1,922 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge13
純コード判定しない問題か言語
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

diff # 

N=10**6//4
n=N//8
ans=[]

dxy = []
for i in range(1,n+1):
    dxy.append((i,1))
dxy = dxy[::-1]
for i in range(2,n+2):
    dxy.append((1,i))

x,y=0,-10**9

for dx,dy in dxy:
    x+=dx
    y+=dy
    ans.append(f"{x} {y}")
for dx,dy in dxy[::-1]:
    x-=dx
    y+=dy
    ans.append(f"{x} {y}")
for dx,dy in dxy:
    x-=dx
    y-=dy
    ans.append(f"{x} {y}")
for dx,dy in dxy[::-1]:
    x+=dx
    y-=dy
    ans.append(f"{x} {y}")
print(N)
print("\n".join(ans))
0