結果

問題 No.678 2Dシューティングゲームの必殺ビーム
ユーザー te-shte-sh
提出日時 2018-05-07 17:02:59
言語 D
(dmd 2.106.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
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,816 KB
testcase_01 AC 2 ms
6,944 KB
testcase_02 AC 1 ms
6,944 KB
testcase_03 AC 1 ms
6,940 KB
testcase_04 AC 1 ms
6,944 KB
testcase_05 AC 1 ms
6,940 KB
testcase_06 AC 1 ms
6,940 KB
testcase_07 AC 1 ms
6,944 KB
testcase_08 AC 2 ms
6,944 KB
testcase_09 AC 1 ms
6,944 KB
testcase_10 AC 1 ms
6,940 KB
testcase_11 AC 1 ms
6,940 KB
testcase_12 AC 1 ms
6,944 KB
testcase_13 AC 1 ms
6,940 KB
testcase_14 AC 1 ms
6,944 KB
testcase_15 AC 1 ms
6,940 KB
testcase_16 AC 1 ms
6,944 KB
testcase_17 AC 1 ms
6,944 KB
権限があれば一括ダウンロードができます

ソースコード

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