알고리즘/BOJ

백준 16483번 접시 안의 원

꾸준함. 2018. 11. 23. 02:19

문제 링크입니다: https://www.acmicpc.net/problem/16483


피타고라스의 정리를 이용하는 문제였습니다.

문제 설명은 그림을 통해 하겠습니다.

보시다시피 접선의 길이가 T이므로 원의 중심에서 수선을 내리면 높이가 b, 가로가 T/2인 직각 삼각형이 생깁니다.

따라서, 피타고라스의 정리에 의해 a^2 = b^2 + (T/2)^2입니다.

즉, a^2 - b^2 = (T/2)^2 입니다.


#include <iostream>

using namespace std;

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

        int T;

        cin >> T;

 

        float half = (float)T / 2.0;

 

        cout << (int)(half*half + 0.5) << "\n";

        return 0;

}


개발환경:Visual Studio 2017


지적, 조언, 질문 환영입니다! 댓글 남겨주세요~



반응형

'알고리즘 > BOJ' 카테고리의 다른 글

백준 1197번 최소 스패닝 트리  (0) 2018.11.24
백준 9082번 지뢰찾기  (0) 2018.11.24
백준 12764번 싸지방에 간 준하  (0) 2018.11.22
백준 7662번 이중 우선순위 큐  (7) 2018.11.20
백준 15809번 전국시대  (0) 2018.11.18