글 읽기 - WA가 뜨는데 어떤 경우가 문제인지 모르겠습니다...

Rche 6년 전 0

7573번 고기잡이(https://www.acmicpc.net/proble...) 와 동일한 방법으로 풀었는데 WA가 뜨네요... 굴착 시작점이 좌표평면을 넘어가는 경우 외에도 다른 처리가 필요한가요?

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

bool boundaryCheck(int lo,int tar,int hi) {
    return lo <= tar && tar <= hi;
}

int main()
{

    ios_base::sync_with_stdio(false);
    cin.tie();

    int N,M,T,K;
    cin >> N >> M >> T >> K;

    vector < pair < int,int > > diamonds(T);

    for(int i=0; i<T; i++)
        cin >> diamonds[i].first >> diamonds[i].second;

    sort(diamonds.begin(),diamonds.end());

    int ans = 0;
    pair <int,int> ansPoint;
    for(auto d1 : diamonds) {
        for(auto d2 : diamonds) {
            static int sy,sx,fy,fx,cnt;
            cnt = 0;
            sy = min(d1.first,d2.first);
            sx = min(d1.second,d2.second);
            fy = sy + K;
            fx = sx + K;
            for(auto td : diamonds) {
                if(boundaryCheck(sy,td.first,fy) && boundaryCheck(sx,td.second,fx)) cnt++;
            }
            if(cnt > ans) {
                ans = cnt;
                if(fx > M) fx = M;
                ansPoint = make_pair(sy,fx);
            }
        }
    }

    cout << ansPoint.first << " " << ansPoint.second << "\n" << ans;

    return 0;
}

whquddn55 6년 전 5

3 5 3 3

1 1
2 1
2 2

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

WA가 뜨는데 어떤 경우가 문제인지 모르겠습니다...

Rche 6년 전 0

whquddn55 6년 전 5

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말