글 읽기 - [C++] 문제 이해가 잘 안돼요...

smsmeee 2년 전 0

제가 이해한 바로는

"집에서 가장 가까운 치킨 집의 거리"의 합을

<도시의 치킨거리 합>이라고 부르는 것 같은데,

그래서 그냥 그걸 구해서 출력했더니

테스트케이스1만 잘 나오고, 2/3/4는 틀리게 나옵니다.

제가 놓친 부분이 뭘까요?

#define _CRT_SECURE_NO_WARNINGS
//#pragma warning(disable:4996)

#include <cstdio>
#include <math.h>

using namespace std;

int N, M;

int GetDistanceToNearbyChicken(int** city, int row, int col) {
	int rad = 1;
	while (rad < N) {
		for (int yy = -rad; yy < rad; yy++) {
			for (int xx = -rad; xx < rad; xx++) {
				if (row + yy < 0 || row + yy >= N || col + xx < 0 || col + xx >= N)
					continue;
				if (city[row + yy][col + xx] == 2 || city[row + yy][col + xx] == 3) {
					city[row + yy][col + xx] = 3;
					return sqrt(pow(yy, 2) + pow(xx, 2));
				}
			}
		}
		rad++;
	}
	return 0;
}

void DestructExtraChickens() {

}

int main()
{
	scanf("%d %d", &N, &M);

	int** city = new int*[N];
	for (int y = 0; y < N; y++) { // 행
		city[y] = new int[N]; // 열
		for (int x = 0; x < N; x++) {
			scanf("%d", &city[y][x]);
		}
	}

	int ChickenSum = 0;
	for (int y = 0; y < N; y++) { // 행
		for (int x = 0; x < N; x++) { // 열
			if (city[y][x] == 1) { // 주택
				ChickenSum += GetDistanceToNearbyChicken(city, y, x);
			}
		}
	}

	DestructExtraChickens();

	printf("%d", ChickenSum);

	delete[] city;
}

topgun0209 2년 전 0

도시에 있는 치킨집 중에서 최대 M개를 고르고, 나머지 치킨집은 모두 폐업시켜야 한다.

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

문제

문제

출처

ICPC

[C++] 문제 이해가 잘 안돼요...

smsmeee 2년 전 0

topgun0209 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말