[AGM 2023 资格赛] 海盗

Luogu

IDLGP9284

Time3000ms

Memory512MB

DifficultyP5

2023O2优化AGM

海盗们处于一个 $N$ 行 $M$ 列的矩形海域。接下来有会有 $B$ 个炸弹，每个炸弹轰炸的范围是一个矩形。海盗们有 $S$ 艘船，船要么是一行若干列的，要么是若干行一列的。你需要对每艘船输出： `MISS` 船没有被炸弹覆盖到； `HIT` 船被炸弹覆盖到，但没有完全覆盖； `SUNK` 船被炸弹完全覆盖； ## Input 第一行两个正整数 $N,M(1\leq N,M\leq 10^5)$。接下来一行一个数 $B(1\leq B\leq 2\times 10^5)$。接下来 $B$ 行每行四个正整数 $x1,y1,x2,y2(1\leq x1\leq x2\leq N,1\leq y1\leq y2\leq M)$，表示炸弹覆盖范围。接下来一行一个数 $S(1\leq S\leq 2\times 10^5)$。接下来 $S$ 行每行四个正整数 $opt,c,l,r$，若 $opt=1$ 则表示第 $i$ 艘船是由第 $c$ 行的第 $l$ 到 $r$ 列组成，否则若 $opt=2$ 则表示第 $c$ 列的第 $l$ 到 $r$ 行。 **船与船之间或炸弹与炸弹之间可能相交。** ## Output $S$ 行，对每艘船输出答案。 [samples]

Samples

Input #1

Output #1

SUNK
HIT
MISS
SUNK
HIT

API Response (JSON)

{
  "problem": {
    "name": "[AGM 2023 资格赛] 海盗",
    "description": {
      "content": "海盗们处于一个 $N$ 行 $M$ 列的矩形海域。 接下来有会有 $B$ 个炸弹，每个炸弹轰炸的范围是一个矩形。 海盗们有 $S$ 艘船，船要么是一行若干列的，要么是若干行一列的。你需要对每艘船输出： `MISS` 船没有被炸弹覆盖到； `HIT` 船被炸弹覆盖到，但没有完全覆盖； `SUNK` 船被炸弹完全覆盖； ",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 3000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P5"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9284"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "海盗们处于一个 $N$ 行 $M$ 列的矩形海域。\n\n接下来有会有 $B$ 个炸弹，每个炸弹轰炸的范围是一个矩形。\n\n海盗们有 $S$ 艘船，船要么是一行若干列的，要么是若干行一列的。你需要对每艘船输出：\n\n`MISS` 船没有被炸弹覆盖到；\n\n`HIT` 船被炸弹覆盖到，但没有完全覆盖；\n\n`SUNK` 船被炸弹完全覆盖；\n\n## Input\n\n第一行两个正整数 $N,M(1\\leq N,M\\l...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments