https://atcoder.jp/contests/abc340/tasks/abc340_f F - S = 1 AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 확장 유클리드 알고리즘으로 선형방정식 ax+by = 1의 해를 구하는 전형적인 문제인데... 어설프게 알다보니 해결하지 못했다.. 문제탓?을 하자면 스페셜저지라는 언급을 안해주니.. 여러개 있으면 하나만 출력해도 된다는 언급을 해줘야하는데 그런게 없어서 헷갈리기도.. 문제 핵심은 (x,y)가 주어질때 평면상 (0,0), (x,y), (a,b)이 이루는 삼각형의 넓이가 ..
1. 문제 6600번: 원의 둘레 (acmicpc.net) 6600번: 원의 둘레 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 실수 x1, y1, x2, y2, x3, y3이 주어진다. 세 점으로 만들 수 있는 원의 지름은 백만을 넘지 않는다. www.acmicpc.net 2. 사인법칙을 이용한 풀이 다음 식을 사인법칙이라고 부른다 두 점 A,B의 길이를 구하고, 대각 A에 대한 sin값을 구한다. sin값은 어떻게 구해야하나?? 선택하지 않은 다른 점 C에 대하여 CA, CB 벡터를 구하고 두 벡터의 내적은 길이와 cos의 곱임을 이용해서 cos 값을 구할 수 있다. 그러면 cos과 sin의 제곱의 합은 1이므로 sin도 구할 수 있다 from sys ..
딥러닝/머신러닝, 통계학, IT프로그래밍, 알고리즘을 좋아하는 사람 https://github.com/yundaehyuck
