글 읽기 - 오답이 나오는 경우가 어떤 건지 모르겠습니다

wjdclgns12 8년 전 0

금광석이 있는 점을 정사각형의 왼쪽변 위에 놓고 정사각형을 옮겨가면서 최대값을 찾는 방식으로 풀었는데

어떤 경우에서 오답이 뜨는지 잘 모르겠습니다

도와주세요!

#include <iostream>
#include <algorithm>
using namespace std;
struct _dia
{
	int x;
	int y;
};
int func(_dia d1, _dia d2)
{
	if (d1.x != d2.x) return d1.x < d2.x;
	else return d1.y < d2.y;
}
int n, m, t, k;
_dia dia[100];
int main()
{
	cin >> n >> m >> t >> k;
	for (int i = 0; i < t; i++)
		cin >> dia[i].x >> dia[i].y;
	sort(dia, dia + t, func);
	int result = 0;
	int maxX = -1;
	int maxY = -1;
	for (int i = 0; i < t; i++)
	{
		for (int j = dia[i].x - k; j <= dia[i].x && j + k <= n; j++)
		{
			if (j < 0) continue;
			int cx = j;
			int cy;
			if (dia[i].y + k > m)
				cy = m - k;
			else
				cy = dia[i].y;
			int counter = 0;
			for (int a = i; a < t; a++)
			{
				if (dia[a].y > cy + k) break;
				if (cx <= dia[a].x && dia[a].x <= cx + k)
					counter++;
			}
			if (counter > result)
			{
				result = counter;
				maxX = cx;
				maxY = cy + k;
			}
		}
	}
	cout << maxX << ' ' << maxY << endl << result << endl;
}

wjdclgns12 8년 전 0

풀었습니다 ㅋㅋ

소스내에서 x와 y를 반대로 사용했네요. 감사합니다.

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

문제

문제

출처

ICPC

오답이 나오는 경우가 어떤 건지 모르겠습니다

wjdclgns12 8년 전 0

wjdclgns12 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말