반응형

백준알고리즘 17

3053번: 택시 기하학(백준 C++)

3053번: 택시 기하학 링크 코드 #include #include using namespace std; int main() { double n; cin >> n; printf("%.6f\n", n * n * M_PI); printf("%.6f\n", n * n * 2); return 0; }사견 쉽다면 쉽고 헷갈린다면 헷갈리는 문제같다. 우선 여기서 알고 넘어가야하는 것. 택시 기하학에서 원의 넓이에 대한 이해 택시 기하학에서 원은 마름모이다. 즉, 대각선의 길이가 2R인 마름모의 넓이를 구하면 되는데 그 넓이는 2R * 2R / 2 = 2 * R * R 이다. C++에서 math.h에서 상수이용하기 math.h 를 include 한 후 M_PI를 사용한다. 소수점 n자리까지 출력하는법 printf("..

공부/백준 2020.10.17

1002번: 터렛(백준 C++, 추가 테스트 케이스)

1002번: 터렛 링크코드#include #include using namespace std; int distance(int x1, int y1, int x2, int y2){ return ((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1)); } int main() { int t; // test case int x1, y1, r1; //조규현 int x2, y2, r2; //백승환 int dis, cnt; cin >> t; for(int i = 0; i > x1 >> y1 >> r1 >> x2 >> y2 >> r2; dis = distance(x1, y1, x2, y2); // 두 터렛이 동일한 위치에 있을 경우 if(dis == 0){ if..

공부/백준 2020.10.15
반응형