[语言月赛 202511] 曼波 No More

Luogu

IDLGB4429

Time1000ms

Memory512MB

DifficultyP1

数学2025顺序结构语言月赛

哈基米喜欢睡觉。哈基米睡在一个 $n\times m$ 的网格中，网格左上角的坐标为 $(0,0)$，右下角的坐标为 $(n-1,m-1)$。网格被均匀划分为了 $r\times c$ 大小的子网格，保证 $n\bmod r=0$，$m \bmod c=0$。哈基米睡觉的区域可以视作网格中的一个长方形。长方形的左上角为 $(x_1,y_1)$，右下角为 $(x_2, y_2)$。请你计算，哈基米的睡觉区域，与多少个不同的子网格相交或包含。如果两个区域有一个或多个相同的格子，则称他们相交。 ## Input 第一行为四个整数 $n, m, r, c$。第二行为四个整数 $x_1, y_1, x_2, y_2$。 ## Output 输出一行一个整数，表示哈基米睡觉区域包含了多少子网格。 [samples] ## Note 对于 $30\%$ 的测试数据，$r=c=1$。对于 $100\%$ 的测试数据，$1 \le n, m \le 10^5$，$0 \le x_1,x_2 < n$，$0 \le y_1,y_2 < m$，$1 \le r \le n$，$1 \le c \le m$，$x_1 < x_2$，$y_1 < y_2$，$n \bmod r = 0$，$m \bmod c = 0$。

Samples

Input #1

5 5 1 1
0 0 2 2

Output #1

Input #2

4 8 1 2
1 2 3 7

Output #2

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛 202511] 曼波 No More",
    "description": {
      "content": "哈基米喜欢睡觉。 哈基米睡在一个 $n\\times m$ 的网格中，网格左上角的坐标为 $(0,0)$，右下角的坐标为 $(n-1,m-1)$。网格被均匀划分为了 $r\\times c$ 大小的子网格，保证 $n\\bmod r=0$，$m \\bmod c=0$。 哈基米睡觉的区域可以视作网格中的一个长方形。长方形的左上角为 $(x_1,y_1)$，右下角为 $(x_2, y_2)$。 请你计",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4429"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "哈基米喜欢睡觉。\n\n哈基米睡在一个 $n\\times m$ 的网格中，网格左上角的坐标为 $(0,0)$，右下角的坐标为 $(n-1,m-1)$。网格被均匀划分为了 $r\\times c$ 大小的子网格，保证 $n\\bmod r=0$，$m \\bmod c=0$。\n\n哈基米睡觉的区域可以视作网格中的一个长方形。长方形的左上角为 $(x_1,y_1)$，右下角为 $(x_2, y_2)$。\n\n请你计...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments