7869번 - 두 원
제 코드 (44104480) https://www.acmicpc.net/source... 가 아래 입력을 받으면 음수를 출력합니다.
https://codeforces.com/contest...
여기를 참고해서 가져왔습니다.
이경우 python은 float 대신 decimal.Decimal을 이용하고 cosine과 arccos을 직접 구현하여야 할 것 같습니다.
cosine은 9차항까지 테일러 전개식을 쓰면 문제없는 것 같고 arccos도 이분탐색을 쓰면 무리없이 구현할 수 있는 것 같습니다.
제 코드를 보면 (코드) C++로 long double을 썼는데도 실패하네요. 저 테스트케이스를 추가하면 임의 정밀도 문제가 되는데 임의 정밀도가 이 문제의 출제의도는 아닌 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
wanderkind 4년 전
제 코드 (44104480) https://www.acmicpc.net/source... 가 아래 입력을 받으면 음수를 출력합니다.