글 읽기 - 출력값은 맞는데, 33%에서 틀렸다고 나오네요ㅠㅠ 반례 좀요ㅠ

josy1002 1년 전 1

께속 생각해 봤는데, 잘 모르겠네요ㅠ

감사합니다

#include <iostream>

using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	int T;

	cin >> T;

	int x_1, y_1, x_2, y_2, n;
	
	int result;

	int* a = new int[T], index = 0;

	for (int i = 0; i < T; i++)
	{
		result = 0;

		cin >> x_1 >> y_1 >> x_2 >> y_2;

		cin >> n;

		int** arr = new int*[n];
		for (int i = 0; i < n; i++)
		{
			arr[i] = new int[3];
		}

		for (int i = 0; i < n; i++)
		{
			cin >> arr[i][0] >> arr[i][1] >> arr[i][2];
		}

		for (int i = 0; i < n; i++)
		{
			if (arr[i][0] - arr[i][2] < x_1 && arr[i][0] + arr[i][2] > x_1
				&& arr[i][1] - arr[i][2] < y_1 && arr[i][1] + arr[i][2] > y_1)
			{
				result++;
			}

			if (arr[i][0] - arr[i][2] < x_2 && arr[i][0] + arr[i][2] > x_2
				&& arr[i][1] - arr[i][2] < y_2 && arr[i][1] + arr[i][2] > y_2)
			{
				result++;
			}
		}
		a[index++] = result;
	}

	for (int i = 0; i < T; i++)
	{
		cout << a[i] << '\n';
	}
}

khy223 1년 전 10

반례입니다.

0 0 0 50

0 0 1

0 0 2

0 0 100

0 50 1

0 50 2

정답 = 4

test 결과 = 6

josy1002 1년 전 0

감사합니다

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

문제

문제

출처

ICPC

출력값은 맞는데, 33%에서 틀렸다고 나오네요ㅠㅠ 반례 좀요ㅠ

josy1002 1년 전 1

khy223 1년 전 10

josy1002 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말