글 읽기 - 2492번<보석 구매하기

apple6316 6년 전 0

제가 소스를 이렇게 짰는데, 40%쯤에서 시간 초과가 나내요..

#include<stdio.h>
int d[101][3];
int main()
{
	int n,m,t,k,i,x,y,xx,cnt=0,cnt2=0,xxx,yyy;
	scanf("%d %d %d %d",&n,&m,&t,&k);
	for(i=1; i<=t; i++){
		scanf("%d %d",&d[i][1],&d[i][2]);
	}
	for(x=1; x<=n; x++){
		for(y=1; y<=m; y++){
			for(i=1; i<=t; i++){
				if(d[i][1]<=x+k && d[i][1]>=x){
						if(d[i][2]<=y+k && d[i][2]>=y){
							cnt++;
							}
						}
					if(cnt>cnt2){
					cnt2=cnt;
					xxx=k;
					yyy=y+k;
				}
			}
			cnt=0;
		}
	}
	printf("%d %d\n",xxx,yyy);
	printf("%d\n",cnt2);
	return 0;
}

chogahui05 6년 전 0

점의 수가 최대 100개이므로

정사각형 안에 있는 점들의 갯수가 변할 수 있는 후보해들을 추려서 좌표 압축을 하신 후 접근하시면 되겠습니다.

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

문제

문제

출처

ICPC

2492번<보석 구매하기 > 어떻게 하나요?

apple6316 6년 전 0

chogahui05 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말