結果

問題 No.5009 Draw A Convex Polygon
ユーザー roarisroaris
提出日時 2022-12-02 00:48:54
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 761 bytes
コンパイル時間 262 ms
実行使用メモリ 113,856 KB
スコア 0
平均クエリ数 178884.00
最終ジャッジ日時 2022-12-02 00:48:59
合計ジャッジ時間 2,976 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge13
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

diff # 

import sys
input = sys.stdin.readline
from collections import *

xy = [(0, -10**9)]
add_y = 0

while True:
    x, y = xy[-1][0]+1, xy[-1][1]+add_y
    
    if y>0:
        break
    
    xy.append((x, y))
    add_y += 1

while True:
    x, y = xy[-1][0]-1, xy[-1][1]+add_y
    
    if add_y==0:
        break
    
    xy.append((x, y))
    add_y -= 1

add_y -= 1

while True:
    x, y = xy[-1][0]-1, xy[-1][1]+add_y
    
    if y<0:
        break
    
    xy.append((x, y))
    add_y -= 1

while True:
    x, y = xy[-1][0]+1, xy[-1][1]+add_y
    
    if add_y==-1:
        break
    
    xy.append((x, y))
    add_y += 1

print(len(xy))
sys.stdout.flush()

for x, y in xy:
    assert(-10**9<=x<=10**9 and -10**9<=y<=10**9)
    print(x, y)
    sys.stdout.flush()
0