自动搬运

查看原文

来自洛谷，原作者为

	mzyy1001 **

搬运于2025-08-24 21:32:50，当前版本为作者最后更新于2018-08-28 22:24:45，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

这题的N比较水（只有100）n^3都能过。。。 两个循环暴搜一遍就行，连排序都不用。就是在判断时注意两块板末尾对齐或开头对齐是可以支撑的，但末尾对开头是不能支撑的就行，一下贴代码。

#include<bits/stdc++.h>
using namespace std;
struct Node
{
	int y,x1,x2;
}a[1001];
int main()
{
	int n;
	cin >> n;
	int ans = 0;
	for(int i = 1;i <= n;i++)
		scanf("%d%d%d",&a[i].y,&a[i].x1,&a[i].x2);
	for(int i = 1;i <= n;i++)
	{
		int y = a[i].y,x1 = a[i].x1,x2 = a[i].x2;  
		int h1 = 0,h2 = 0;
		for(int j = 1;j <= n;j++)
		{
			if(i == j) 
				continue;
			if(a[j].y >= y) 
				continue;
			if(a[j].x2 > x1 && a[j].x1 <= x1)
				h1 = max(h1,a[j].y);
			if(a[j].x2 >= x2 && a[j].x1 < x2)
				h2 = max(h2,a[j].y);
		}
	//	printf("%d %d %d %d %d %d^^\n",y,a[i].x1,a[i].x2,i,h1,h2); //调试用的
		ans += y * 2 - h1 - h2;
	}
	cout << ans;
	return 0;
 }