글 읽기 - 이거 왜 틀린지 모르겠다능..

fman1335 7년 전 0

정답 제대로 나오는데, 왜 틀렸습니다라고 뜰까요??

그리고 제가 C++로 구현했는데, 11은 뭐고 14는 뭔가요?

#include <stdio.h>
#include <algorithm>
using namespace std;

typedef struct position_type{
	int x;
	int y;
} dot;

bool ascXPos(dot a, dot b)
{
	if(a.x<b.x) return true;
	return false;
}
bool ascYPos(dot a, dot b)
{
	if(a.y<b.y) return true;
	return false;
}

int main()
{	
	int n, m, x, y, sum=0;//the size of the space, the num of dots
	scanf("%d %d", &n, &m);
	dot d[m];
	for(int i=0;i<m;i++)
		scanf("%d %d", &d[i].x, &d[i].y);

	sort(d, d+m, ascXPos);
	x=d[m/2].x;

	sort(d, d+m, ascYPos);
	y=d[m/2].y;

	for(int i=0;i<m;i++)
	{
		if(d[i].x>x)
			sum+=d[i].x;
		else if(d[i].x<x)
			sum+=x-d[i].x;
		else if(d[i].y>y)
			sum+=(y-d[i].y);
		else if(d[i].y>y)
			sum+=(y-d[i].y);
	}

	printf("%d\n", sum);	
	return 0;
}

ntopia 7년 전 0

for 문 안의 코드를 아래와 같이 바꾸는게 맞지 않을까요?

x에 대한 if문과 y에 대한 if문이 별개로 실행되도록 분리했고,

y 차이를 계산하는 부분 코드에 실수가 있어서 고쳐봤습니다.

        if(d[i].x > x)
            sum += d[i].x - x;
        else
            sum += x - d[i].x;

        if(d[i].y > y)
            sum += d[i].y - y;
        else
            sum += y - d[i].y;

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

문제

문제

출처

ICPC

이거 왜 틀린지 모르겠다능..

fman1335 7년 전 0

ntopia 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말