【CodeForces訓練記錄】Codeforces Round 982 (Div. 2)

訓練情況

賽後反思

A題3分鐘秒了，神必B題，剩下兩個小時罰坐，超！

A題

我們容易發現，這一坨東西的周長等效於它變成長方形的周長，就把每一條邊移出來。

因為長寬更大的情況下，無論如何橫豎放都會對答案有貢獻，所以我們放的時候儘可能長寬重複覆蓋，最後取長和寬的最大值，所以周長就是 \((max(x_i) + max(y_i)) \times 2\)。

#include <bits/stdc++.h>
#define int long long

using namespace std;

void solve(){
	int n; cin>>n;
	int ma1 = 0,ma2 = 0;
	for(int i = 1;i<=n;i++){
		int x,y; cin>>x>>y;
		ma1=max(x,ma1);
		ma2=max(y,ma2);
	}	
	cout<<2*(ma1+ma2)<<endl;
}

signed main(){
	int T; cin>>T; while(T--)
	solve();
	return 0;
}