結果
| 問題 |
No.5009 Draw A Convex Polygon
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 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 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | WA * 1 |
ソースコード
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()