自动搬运

查看原文

来自洛谷，原作者为

	Stars_visitor_tyw INFP-T||小亭繁花依旧 岁月悄乘南风

搬运于2025-08-24 23:08:33，当前版本为作者最后更新于2025-01-17 18:29:33，作者可能在搬运后再次修改，您可在原文处查看最新版

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

以下是正文

题解：P11578 [CCC2020] Art

分析

还是简单题。

由题，画框要框住所有的颜料，但是分析样例可知，颜料不能和画框重合，所以先计算出最大和最小的 $x$ 坐标和 $y$ 坐标，然后将最小坐标 $-1$，最大坐标 $+1$ 即为画框四个点的坐标。

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;

signed main()
{
	int n;
	cin>>n;
	int mxx=-1e9, mxy=-1e9, minx=1e9, miny=1e9;
	for(int i=1;i<=n;i++)
	{
		int x, y;
		char c;
		cin>>x>>c>>y;
		mxx=max(mxx,x);
		minx=min(minx,x);
		mxy=max(mxy,y);
		miny=min(miny,y);
	}
	cout<<minx-1<<","<<miny-1<<"\n"<<mxx+1<<","<<mxy+1;
}