“战疫杯”大学生程序设计在线邀请赛（6）2 隔离警戒线

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int n;cin>>n;
	vector<int> a(n),b(n),c(n),d(n);
	for(int i=0;i<n;i++) cin>>a[i]>>b[i]>>c[i]>>d[i];
	int res=0;
	for(int i=0;i<n;i++)
	{
		res+=(c[i]-a[i])*2+(d[i]-b[i])*2;
		for(int j=0;j<i;j++)
		{
			if(a[i]==c[j]||a[j]==c[i])
			res-=max(0,min(d[i],d[j])-max(b[i],b[j]));
			if(b[i]==d[j]||b[j]==d[i])
			res-=max(0,min(c[i],c[j])-max(a[i],a[j]));
		}
	}
	cout<<res;
	return 0;
}