結果
問題 |
No.678 2Dシューティングゲームの必殺ビーム
|
ユーザー |
![]() |
提出日時 | 2018-08-07 22:20:17 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
|
実行時間 | - |
コード長 | 620 bytes |
コンパイル時間 | 80 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 48,528 KB |
最終ジャッジ日時 | 2024-09-19 18:30:28 |
合計ジャッジ時間 | 13,161 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 4 WA * 6 RE * 8 |
ソースコード
import numpy as np n, lb, rb = map(int, input().split()) z = np.zeros( (1680,1280) ).astype(np.int16) xs = set() x_y_i = [] for i in range(n): target = i+1 x1, y1, x2, y2 = map(int, input().split()) x1 = max(x1,0) #print(x1, x2) z[y2, x1:x2+1] = target xs.add( x1) xs.add( x2 ) x_y_i.append( (x1, y1, i) ) x_y_i.append( (x2, y2, i) ) match = set() for x in xs: for dy in range(1680-1, 0-1, -1): if z[dy, x] != 0: #print(z[dy,x], dy, x) match.add( z[dy, x] ) break z[dy, x] = -1 #print(match) for i in range(n): if i+1 in match: print(1) else: print(0)