CF1282A 题解

合集 - 题解(26)

1.AT_abc180_d 题解2023-07-242.SP12304 题解2023-07-213.AT_abc218_d 题解2023-07-244.AT_abc215_d 题解2023-07-245.AT_abc246_d 题解2023-07-246.AT_arc149_a 题解2023-07-267.AT_agc017_b 题解2023-07-268.AT_arc154_b 题解2023-07-269.AT_arc041_b 题解2023-07-2610.AT_abc178_d 题解2023-07-2611.AT_abc182_d 题解2023-07-2712.AT_arc113_c 题解2023-07-2713.CF709B 题解2023-07-2814.AT_tenka1_2015_qualB_b 题解2023-07-2815.AT_agc022_a 题解2023-07-2916.CF858C 题解2023-07-2917.CF1204A 题解2023-08-0218.CF1359A 题解2023-08-0219.CF1363A 题解2023-08-02

20.CF1282A 题解2023-08-02

21.CF479C 题解2023-08-0222.CF1468N 题解2023-08-0223.CF452C 题解2023-08-1324.P2427 题解2023-09-2825.AT_agc019_b 题解2023-09-2826.AT_arc111_a 题解2023-09-28

收起

洛谷链接&CF 链接

1|0题目简述

共有 $T$ 组数据。

有一条数轴，要从 $a$ 点跑到 $b$ 点，在 $c$ 点的地方有网络，覆盖区间为 $[c-r,c+r]$，问在多少时间没有网络覆盖。

2|0思路

分类讨论：

1. $c+r\le a$ 或 $c-r\ge b$，表示区间 $[a,b]$ 内都没有网络，直接输出 $b-a$。

2. $c+r\ge b$ 且 $c-r\ge a$，表示区间 $[c-r,b]$ 区间有网络，输出 $c-r-a$。

3. $c-r\le a$ 且 $c+r\le b$，表示区间 $[a,c+r]$ 有网络，输出 $b-c-r$。

4. $c+r\ge b$ 且 $c-r\le a$，表示区间 $[a,b]$ 内都有网络，输出 $0$ 即可。

5. $c+r\le b$ 且 $c-r\ge a$，表示区间 $[c-1,c+r]$ 有网络，正常输出 $b-a-2\times r$ 即可。

那么代码就很好实现了：

#include<iostream>
using namespace std;

int T, a, b, c, r;

int main(){
	cin >> T;
	while(T --) {
		cin >> a >> b >> c >> r;
		if(a > b) swap(a, b); // 保证 a <= b
		if(c + r <= a || c - r >= b) cout << b - a << endl; // 情况 1
		else if(c + r >= b && c - r >= a) cout << c - r - a << endl; // 情况 2
		else if(c - r <= a && c + r <= b) cout << b - c - r << endl; // 情况 3
		else if(c + r >= b && c - r <= a) cout << 0 << endl; // 情况 4
		else cout << b - a - 2 * r << endl;  // 情况 5
	}
	return 0;
}

提交记录

$$\text{The End!}$$

__EOF__

本文作者：So_noSlack
本文链接：https://www.cnblogs.com/So-noSlack/p/17601075.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！