[백준 / BOJ] 1358번 하키 (C++, Python)

링크 : https://www.acmicpc.net/problem/1358

1358번: 하키

---

문제

---

문제 풀이

뭔가 복잡해보이지만, 조건을 나눠서 풀면 쉽게 풀리는 문제다.

 

• 사각형에 있을 경우
• 왼쪽 반원에 있을 경우
• 오른쪽 반원에 있을 경우

 

위 조건들로 만들어주었다.

 

C++ 상세 풀이

int calc_dist(int x, int y, int a, int b) {
    return ((x - a) * (x - a)) + ((b - y) * (b - y));
}


for (int t = 0; t < P; ++t) {
    int x, y, r = (H / 2) * (H / 2);
    std::cin >> x >> y;

    // 사각형 안에 있는지 판별
    if (X <= x && x <= X + W && Y <= y && y <= Y + H)
        cnt++;
    // 왼쪽 반원에 있는지 판별
    else if (calc_dist(X, Y + (H / 2), x, y) <= r)
        cnt++;
    // 오른쪽 반원에 있는지 판별
    else if (calc_dist(X + W, Y + (H / 2), x, y) <= r)  
        cnt++;
}

핵심 코드는 위와 같다.

Python 상세 풀이

def calc_dist(x, y, a, b):
    return ((x - a) * (x - a)) + ((b - y) * (b - y))
    
# 사각형 안에 있는지 판별
if (X <= x and x <= X + W and Y <= y and y <= Y + H):
    cnt += 1
# 왼쪽 반원에 있는지 판별
elif (calc_dist(X, Y + (H / 2), x, y) <= r):
    cnt += 1
# 오른쪽 반원에 있는지 판별
elif (calc_dist(X + W, Y + (H / 2), x, y) <= r):
    cnt += 1

핵심 코드는 위와 같다.

 

코드 전문

C++

	#include <algorithm>
	#include <iostream>
	#include <vector>
	int calc_dist(int x, int y, int a, int b) {
	return ((x - a) * (x - a)) + ((b - y) * (b - y));
	}
	void init() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(nullptr);
	std::cout.tie(nullptr);
	}
	int main() {
	init();
	int W, H, X, Y, P, cnt = 0; // 너비, 높이, x, y, 선수의 수
	std::cin >> W >> H >> X >> Y >> P;
	for (int t = 0; t < P; ++t) {
	int x, y, r = (H / 2) * (H / 2);
	std::cin >> x >> y;
	// 사각형 안에 있는지 판별
	if (X <= x && x <= X + W && Y <= y && y <= Y + H)
	cnt++;
	// 왼쪽 반원에 있는지 판별
	else if (calc_dist(X, Y + (H / 2), x, y) <= r)
	cnt++;
	// 오른쪽 반원에 있는지 판별
	else if (calc_dist(X + W, Y + (H / 2), x, y) <= r)
	cnt++;
	}
	std::cout << cnt << "\n";
	return 0;
	}

view raw 1358_하키 (22.06.05 성공).cpp hosted with ❤ by GitHub

 

Python

	import sys
	input = sys.stdin.readline
	def calc_dist(x, y, a, b):
	return ((x - a) * (x - a)) + ((b - y) * (b - y))
	cnt = 0
	W, H, X, Y, P = map(int, input().split())
	for t in range(P):
	x, y = map(int, input().split())
	r = (H / 2) ** 2
	# 사각형 안에 있는지 판별
	if (X <= x and x <= X + W and Y <= y and y <= Y + H):
	cnt += 1
	# 왼쪽 반원에 있는지 판별
	elif (calc_dist(X, Y + (H / 2), x, y) <= r):
	cnt += 1
	# 오른쪽 반원에 있는지 판별
	elif (calc_dist(X + W, Y + (H / 2), x, y) <= r):
	cnt += 1
	print(cnt)

view raw 1358_하키 (22.06.05 성공).py hosted with ❤ by GitHub

 

소감