| 题目名称 | 3776. 方解菱石板 |
|---|---|
| 输入输出 | rockboard.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 HeSn
于2022-10-23加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：7， 通过率：42.86% | ||||
 HeSn |
100 | 0.168 s | 1.72 MiB | C++ |
|
lihaoze |
100 | 0.200 s | 2.87 MiB | C++ |
|
该账号已注销 |
100 | 0.405 s | 4.81 MiB | C++ |
|
该账号已注销 |
90 | 0.427 s | 4.81 MiB | C++ |
|
该账号已注销 |
80 | 0.393 s | 4.81 MiB | C++ |
|
该账号已注销 |
80 | 0.395 s | 4.81 MiB | C++ |
|
HeSn |
0 | 0.174 s | 1.15 MiB | C++ |
| 本题关联比赛 | |||
| EYOI与SBOI开学欢乐赛14th | |||
| 关于 方解菱石板 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
题面有误，出题人谢罪……
另外最后一个点大家注意特判长度为1的线段哦！ HeSn
2022-10-25 21:48
4楼
| ||||
|
回复 @组撒头屯 :
az是我眼瞎了 HeSn
2022-10-25 21:45
3楼
| ||||
|
op_组撒头屯
2022-10-25 10:27
2楼
| ||||
|
？？？为甚么改我的数据？？？
洛谷多个标程测试无误 | ||||
【题目描述】
小 $F$ 有一块非常神奇的方解菱石板。
小 $F$ 发现，石板上有一些点，规律分布，形成一个坐标系，左下角的点为$(0,0)$，右上角的点为$(n,m)$。即石板上有 $(n+1)*(m+1)$ 个点，所有点坐标都是整点。
小 $F$ 想知道，假如他将石板上任意两个点连起来，长度小于等于 $r$ 且大于等于 $l$，并且这条线段上没有其他点，他想知道这样的点对数量。
【输入格式】
输入文件有一行，包含四个整数：$n，m，l，r$。
【输出格式】
输出文件有一个整数，表示点对数量。
【样例输入1】
2 1 2 3
【样例输出1】
2
【样例输出2】
输入输出样例2
【数据规模与约定】
对于 $40\%$ 的数据，$1 \leq n,m \leq 100，1 \leq l \leq r \leq 50$;
对于 $100\%$ 的数据，$1 \leq n,m \leq 1000，1 \leq l \leq r \leq 1500$;
【来源】
$Van$