2021-08-12

题目
一道模拟题。比赛的时候不明白题意。赛后看了很久才明白题意。
本来是对$p_1$，$q_1$，$p_2$，$q_2$进行处理，得到$|p_1-x|$， $|q_1-x|$，$|p_2-x|$，$|q_2-x|$这四个数字，再分类讨论。但是脑子糊，实在讨论不出来，尤其当$|p_1-x|=|q_1-x|$时；
之后再对x进行分类讨论，就是在$[0,p_1]$，$[p_1,q_1]$，$[q_1,p_2]$，$[p_2,q_2]$和$[q_2，1e9]$进行分类讨论。但是依旧没讨论出来。其实就只有两种情况：x在还是不在$[p_1,q_1]$和$[p_2,q_2]$中，以及折叠后两个区间是否会相交。
觉得最近训练，情况不是想不到，就是代码实现能力很差以及很难梳理出明确的清晰的思路。还是练的太少了，需要多多补题。

#include <bits/stdc++.h>
using namespace std;
#define T int T; scanf("%d", &T); while(T--)
typedef long long ll;

int main()
{
	int p1, q1, p2, q2, q;
	scanf("%d%d%d%d", &p1, &q1, &p2, &q2);
	scanf("%d", &q);
	while(q--){
		int x, p3, q3, p4, q4;
		scanf("%d", &x);
		if(p1<x && x<q1){
			p3=0;
			q3=max(abs(p1-x), abs(q1-x));
		} else {
			p3=abs(x-p1);
			q3=abs(x-q1);
			if(p3>q3)
				swap(p3, q3);
		}

		if(p2<x && x<q2){
			p4=0;
			q4=max(abs(p2-x), abs(q2-x));
		} else {
			p4=abs(x-p2);
			q4=abs(x-q2);
			if(p4>q4)
				swap(p4, q4);
		}

		if(q3<p4 || q4<p3){
			printf("%d\n", q3-p3+q4-p4);
			continue;
		}

		printf("%d\n", max(q3, q4)-min(p3, p4));
	}
	return 0;
}