[일반] 이러면 무조건 시간 초과 뜨나??

[수학최종보스(finalbossmath)]

이런식으로 저기서부터 배치해서 1칸 움직여서 떨어트려보고 1칸 움직여서 떨어트려보고 

1칸 움직여서 떨어트려보고 이런식으로 하면 무조건 시간 초과나??

[익명(210.103)]

1. 그 '1칸'을 어떻게 정의할까? 2. 누가 갤에 그 문제 관련해서 테케 짤 올린 거 있는데 그거 보면 생각이 달라질거임

[수학최종보스(finalbossmath)]

그냥 뭐 x축으로 1칸 옮기는거지

[수학최종보스(finalbossmath)]

짤 어디서 찾음

[익명(58.228)]

1칸이라는게 1을 말하는거임? 문제 정의상 1칸의 정의를 최대 10^-7론 잡아야함

[익명(58.228)]

그리고 다각형을 돌리는거랑 뒤집는건 투어리스트가 처리해주나

[수학최종보스(finalbossmath)]

꼭짓점들이 10^-7만큼 움직여도 정답이 10^-4 보다 많이 증가하면 안된다는게 뭔소리임

[익명(211.234)]

https://m.dcinside.com/board/ps/17112

[익명(58.228)]

루비란 최대 난이도를 먹은 문제에 대한초기의 호기심 백번 이해함 근데 최소한 문제는 제대로 읽어보고 이해한 후 질문 올리는게 예의 아니냐

[수학최종보스(finalbossmath)]

10^-7만큼 움직여도 아웃풋이 10^-4 변하면 큰일나는건가

[익명(58.228)]

좀 날카롭게 말하는거 같은데 계속 이런 글들을 도대체 왜 올리는지 모르겠음. 지문도 제대로 이해하지 못한 상태에서 풀이를 올리는게 어쩌자는거임? 풀어 달라는 거임?

[익명(58.228)]

다각형을 적당히 옯겨서 최적해를 찾아야 되는데 여기서 1e-7의 얘기는 최적해를 찾으려 다각형을 옮겨야 하는 위치가 있을때 그 위치에서 최대 1e-7만큼 움직여서 계산한 답도 인정해주는 오차 범위에 있다는 말임

[익명(211.234)]

일정 오차 안만 정답처리해주는데 너가 구한 게 정답에서 살짝 민 배치였고 그래서 틀리면 줫같으니까 배려해주겠다고

[수학최종보스(finalbossmath)]

정수 꼭짓점 끼리 딱 맞아떨어지게 만들면 의미없는거 아님?

[익명(211.234)]

위에 링크나 보고 와라

[익명(106.101)]

그 딱 맞아떨어지는 대수적인 해랑 컴퓨터로 계산한 값의 차이만큼의 오차를 인정해준다고 컴퓨터가 숫자계산 어떻게 하는지나 보고와라

[수학최종보스(finalbossmath)]

ㅇㅎ ㅇㅋ

[익명(211.36)]

와 링크 머냐 저건 ㄹㅇ 복잡다각형아니냐 - dc App

[익명(59.6)]

그런거 붙잡지 말고 쉬운거 하셈

[무구정광대다라니경(woaldudrl)]

대충 보니 50^4로 줄이면 될 듯