Submission #999988

---

Source Code Expand

#include <cstdio>
#include <map>
#include <algorithm>

using namespace std;

map <pair<int, int>, int> mp;
map <pair<pair<int, int>, pair<int, int> >, int> mp2;

bool check(int a, int b, int da, int db) {
    return mp.count(make_pair(a + da, b + db));
}

void add(int a, int b, int da, int db, int c) {
    pair<int, int> p1 = make_pair(a, b);
    pair<int, int> p2 = make_pair(a + da, b + db);
    
    if (p1 > p2) swap(p1, p2);
    
    mp2[make_pair(p1, p2)] = max(mp2[make_pair(p1, p2)], c);
}

int solve() {
    int n, d, ans = 0, i;
    map <pair<int, int>, int>::iterator it;
    map <pair<pair<int, int>, pair<int, int> >, int>::iterator it2;
    
    scanf("%d", &n);
    
    for (i = 0; i < n; i++) {
        int a, b;
        
        scanf("%d %d", &a, &b);
        
        if (i == 0) {
            if (a != 0 || b == 0) return -1;
            
            d = b;
        } else if (i == 1) {
            if (a != d || b != 0) return -1;
        } else {
            if (a == 0 || b == 0 || a + b < d) return -1;
        }
        
        mp[make_pair(a, b)]++;
    }
    
    for (it = mp.begin(); it != mp.end(); it++) {
        int a = it->first.first;
        int b = it->first.second;
        int c = it->second;
        
        if (a != 0) {
            if (check(a, b, -1, 1)) {
                add(a, b, -1, 1, c);
            } else if (check(a, b, -1, -1)) {
                add(a, b, -1, -1, c);
            } else if (check(a, b, -1, 0)) {
                add(a, b, -1, 0, c);
            } else {
                return -1;
            }
        }
        
        if (b != 0) {
            if (check(a, b, 1, -1)) {
                add(a, b, 1, -1, c);
            } else if (check(a, b, -1, -1)) {
                add(a, b, -1, -1, c);
            } else if (check(a, b, 0, -1)) {
                add(a, b, 0, -1, c);
            } else {
                return -1;
            }
        }
    }
    
    for (it2 = mp2.begin(); it2 != mp2.end(); it2++) ans += it2->second;
    
    return ans;
}

int main() {
    printf("%d\n", solve());
    
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int solve()’:
./Main.cpp:28:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
                    ^
./Main.cpp:33:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d", &a, &b);
                               ^

Judge Result