[백준] 7573번: 고기잡이

https://www.acmicpc.net/problem/7573

7573번: 고기잡이

앞서 풀었던 하늘에서 별똥별이 빗발친다 문제의 연습을 하기 위해 비슷한 유형으로 풀어보았다.

이 문제 역시도 모서리에 물고기를 걸쳐 고기잡이 배를 만든다.

대신 그물의 폭만 만들어져 있어서 가로, 세로로 늘리고 줄여서 모두 도전해보면 된다.

 

#include <iostream>
#include <vector>

using namespace std;
struct Net {
    int x, y;
};
int N, I, M, res;

vector<Net> arr;

void calc(int x, int y) {
    int cnt = 0;
    for(int l = 1;l < I / 2;l++) {
        int r = I / 2 - l;
        cnt = 0;
        for(int i = 0;i < M;i++) {
            if(x <= arr[i].x && x + l >= arr[i].x && y <= arr[i].y && y + r >= arr[i].y) {
                cnt++;
            }
            res = max(res, cnt);
        }
    }
}

int main(void) {
    cin >> N >> I >> M;
    arr.resize(M);
    
    for(int i = 0;i < M;i++) {
        cin >> arr[i].x >> arr[i].y;
    }
    
    for(int i = 0;i < M;i++) {
        for(int j = 0;j < M;j++) {
            calc(arr[i].x, arr[j].y);
        }
    }
    
    cout << res;
}