글 읽기 - 왜 틀렸는지 모르겠습니다

kruzader 4년 전 0

반례를 찾아 주시기 바랍니다.

#include <bits/stdc++.h>
#define MAX 1000000

using namespace std;

int n,m,t,k;
int X[MAX+5];
int Y[MAX+5];
void input() {
    scanf("%d %d %d %d",&n,&m,&t,&k);
    int i;
    for(i=0; i<t; i++) {
        scanf("%d %d",&X[i],&Y[i]);
    }
    return;
}
int C(int XX, int YY) {
    int cnt=0;
    int i;
    for(i=0; i<t; i++) {
        if(X[i]>=XX && X[i]<=XX+k && Y[i]>=YY-k && Y[i]<=YY) cnt++;
    }
    return cnt;
}
void output() {
    sort(X,X+t);
    sort(Y,Y+t);
    int x,y;
    int rx,ry;
    int c=0;
    int i,j;
    for(i=0; i<t; i++) {
        for(j=0; j<t; j++) {
            x=X[i];
            y=Y[i];
            if(x+k>n) x=n-k;
            if(y>m) y=m;
            int t=C(x,y);
            if(c < t) {
                c=t;
                rx=x;
                ry=y;
            }
        }
    }
    printf("%d %d\n%d",rx,ry,c);
    return;
}
int main() {
    input();
    output();
    return 0;
}

yclock 4년 전 4

질문 전, 다양한 입력을 시도해보세요.

2 2 1 1
0 0

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다

kruzader 4년 전 0

yclock 4년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말