题解：P11578 [CCC2020] Art

Stars_visitor_tyw · 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;
}