結果
問題 | No.678 2Dシューティングゲームの必殺ビーム |
ユーザー |
![]() |
提出日時 | 2018-04-27 23:50:35 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 32 ms / 2,000 ms |
コード長 | 876 bytes |
コンパイル時間 | 73 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-06-27 22:31:11 |
合計ジャッジ時間 | 1,312 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
ソースコード
#!python# -*- coding: utf-8 -*-class Enemy(object):def __init__(self, XL, YU, XR, YD, n):self.n = nself.XL = XLself.YU = YUself.XR = XRself.YD = YDdef __repr__(self):return str(self.n)def __lt__(self, e):return self.YD < e.YDdef main():N, xLB, xRB = map(int, input().split())beam = [0 for i in range(0, 1281)]enemys = []for n in range(N):enemys.append(Enemy(*map(int, input().split()), n + 1))enemys.sort()for enemy in enemys:for x in range(max(0, enemy.XL), enemy.XR + 1):if 1280 < x:breakbeam[x] = enemy.na = set(beam[xLB:xRB + 1])for i in range(1, N + 1):if i in a:print(1)else:print(0)return 0if __name__ == '__main__':main()