Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <bits/stdc++.h>
- #define x first
- #define y second
- #define mp make_pair
- using namespace std;
- typedef pair<int, int> pi;
- int main() {
- int n, w, h;
- cin >> n >> w >> h;
- vector<pi> vec(n+4);
- for (int i = 0; i < n; i++) {
- cin >> vec[i].x >> vec[i].y;
- }
- vec[n] = mp(0, 0);
- vec[n+1] = mp(w, h);
- vec[n+2] = mp(0, h);
- vec[n+3] = mp(w, 0);
- n+= 4;
- int res = 0;
- int res_x, res_y;
- for (int i = 0; i < n; i++)
- for (int j = 0; j < n; j++){
- int cur = min(w - vec[i].x, vec[j].y);
- for (int k = 0; k < n; k++)
- if (vec[k].x > vec[i].x && vec[k].y < vec[j].y && (vec[k].x - vec[i].x < cur && -vec[k].y + vec[j].y < cur))
- cur = min(cur, max(vec[k].x - vec[i].x, -vec[k].y + vec[j].y));
- if (cur > res){
- res = cur;
- res_x = vec[i].x;
- res_y = vec[j].y - cur;
- }
- }
- cout << res_x << " " << res_y << " " << res << "\n";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment