結果

問題 No.678 2Dシューティングゲームの必殺ビーム
ユーザー te-sh
提出日時 2018-05-07 17:02:59
言語 D
(dmd 2.109.1)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 803 bytes
コンパイル時間 891 ms
コンパイル使用メモリ 112,376 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-13 00:58:08
合計ジャッジ時間 1,504 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff # 

import std.algorithm, std.container, std.conv, std.math, std.range, std.typecons, std.stdio, std.string;

auto rdsp(){return readln.splitter;}
void pick(R,T)(ref R r,ref T t){t=r.front.to!T;r.popFront;}
void readV(T...)(ref T t){auto r=rdsp;foreach(ref v;t)pick(r,v);}

void main()
{
  int n, bl, br; readV(n, bl, br);

  struct E { int l, u, r, d, i; bool a; }
  auto e = new E[](n);
  foreach (i; 0..n) {
    int l, u, r, d; readV(l, u, r, d);
    e[i] = E(l, u, r, d, i, false);
  }

  e.sort!"a.d > b.d";
  auto a = new int[](1281), ans = 0;
  a[] = 1;

  foreach (ref ei; e) {
    if (ei.r < bl || ei.l > br) continue;
    auto l = max(bl, ei.l), r = min(br, ei.r);
    if (a[l..r+1].sum) ei.a = true;
    a[l..r+1][] = 0;
  }

  e.sort!"a.i < b.i";

  foreach (ei; e)
    writeln(ei.a ? 1 : 0);
}
0