Submission #16267250

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
bool match_sign(int dx, int dy, int m,
        const vector<int> &sign_x_vec, const vector<int> &sign_y_vec,
        const set<pair<int, int>> &pict_set)
{
    for (int i = 1; i < m; ++i) {
        int x = sign_x_vec.at(i) + dx;
        int y = sign_y_vec.at(i) + dy;
        if (!pict_set.count({x, y}))
            return false;
    }
    return true;
}
int main()
{
    int m;
    cin >> m;
    int x, y;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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

bool match_sign(int dx, int dy, int m,
        const vector<int> &sign_x_vec, const vector<int> &sign_y_vec,
        const set<pair<int, int>> &pict_set)
{
    for (int i = 1; i < m; ++i) {
        int x = sign_x_vec.at(i) + dx;
        int y = sign_y_vec.at(i) + dy;
        if (!pict_set.count({x, y}))
            return false;
    }
    return true;
}

int main()
{
    int m;
    cin >> m;
    int x, y;
    vector<int> sign_x_vec(m), sign_y_vec(m);
    for (int i = 0; i < m; ++i) {
        cin >> x >> y;
        sign_x_vec.at(i) = x;
        sign_y_vec.at(i) = y;
    }
    int n;
    cin >> n;
    vector<int> pict_x_vec(n), pict_y_vec(n);
    set<pair<int, int>> pict_set;
    for (int i = 0; i < n; ++i) {
        cin >> x >> y;
        pict_x_vec.at(i) = x;
        pict_y_vec.at(i) = y;
        pict_set.insert({x, y});
    }
    for (int i = 0; i < n; ++i) {
        int dx = pict_x_vec.at(i) - sign_x_vec.at(0);
        int dy = pict_y_vec.at(i) - sign_y_vec.at(0);
        if (match_sign(dx, dy, m, sign_x_vec, sign_y_vec, pict_set)) {
            cout << dx << " " << dy << endl;
            return 0;
        }
    }
}

Submission Info

Judge Result