[백준] 1004번 어린왕자 C++

semi·2022년 10월 4일
0

coding test

목록 보기
39/57

https://www.acmicpc.net/problem/1004

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;

int in_circle(int x, int y, int cx, int cy, int r)
{
	if (r * r > (pow((cx - x), 2) + pow((cy - y), 2)))
		return 1;
	else
		return 0;
}

int main(void)
{
	int T, x1, y1, x2, y2, n, cx, cy, cr;
	cin >> T;
	while (T--)
	{
		int answer = 0;

		cin >> x1 >> y1 >> x2 >> y2;

		cin >> n;
		for (int i = 0; i < n; i++)
		{
			cin >> cx >> cy >> cr;
			if (in_circle(x1, y1, cx, cy, cr) + in_circle(x2, y2, cx, cy, cr) == 1)
				answer += 1;
		}
		cout << answer << endl;
	}

	return 0;
}

0개의 댓글