top of page

CCC 2020 J3 - Art

Solution:

FInd xmin, ymin and xmax ymax,

The rectangular's left-bottom corner is (xmin-1, ymin-1)

The rectangular's right-top corner is (xmax+1, ymax+1)


N = int(input())

xmin = 102
ymin = 102
xmax = 0
ymax = 0

for i in range(N):
    s = input().split(",")
    cx = int(s[0])
    cy = int(s[1])
    if cx < xmin:
        xmin = cx
    if cx > xmax:
        xmax = cx
    if cy < ymin:
        ymin = cy
    if cy > ymax:
        ymax = cy

print(str(xmin-1)+','+str(ymin-1))
print(str(xmax+1)+','+str(ymax+1))

Recent Posts

See All

CCC '24 J5 - Harvest Waterloo

#include<iostream> #include <vector> #include <algorithm> #include <cmath> #include <stack> using namespace std; int main() { int r, c, sr, sc; cin >> r; cin >> c; int p[r][c]; bool v

CCC '24 J4 - Troublesome Keys

#include <iostream> #include <string> #include <map> #include <vector> #include <algorithm> #include <cmath> using namespace std; int main() { string ps; string ds; cin >> ps; cin >> ds;

CCC '22 J5 - Square Pool

#include<iostream> #include <vector> #include <algorithm> #include <cmath> using namespace std; bool rowcom(pair<int, int> a, pair<int, int> b){ return a.first < b.first; } bool colcom(pair<int,

Comments


bottom of page