본문 바로가기

Algorithm/Implementation

(C++) - 백준(BOJ) 20215 : Cutting Corners

반응형

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

 

20215번: Cutting Corners

A large coffee spill in the warehouse of the Busy Association of Papercutters on Caffeine has stained the corners of all paper in storage. In order to not waste money, it was decided that these dirty corners should be cut off of all pieces of paper. A few

www.acmicpc.net

간단한 수식문제였습니다.

 

📕 풀이방법

📔 입력 및 초기화

너비 w, 높이 h, 직사각형으로 잘랐을 때의 자른 길이 rectangleCut, 대각선으로 잘랐을 때 자른 길이 diagonalCut을 선언해준 뒤 w, h를 입력해줍니다.

 

📔 풀이과정

1. rectangleCut = w + h로 잘라야 합니다.

2. diagonalCut = a = sqrt(w*w + h*h)가 됩니다.

📔 정답출력

rectangleCut - diagonalCut를 출력합니다. 직사각형으로 자르는 것이 대각선으로 자르는 것보다 더 많이 자르기 때문에 음수가 나올 우려는 없습니다.


📕 Code

#include <bits/stdc++.h>
using namespace std;
double w,h,diagonalCut,rectangleCut;
int main(){
    cin >> w >> h;
    rectangleCut = w + h;
    diagonalCut = sqrt(w*w + h*h);
    printf("%.9f", rectangleCut - diagonalCut);
}