U E D R , A S I H C RSS

How Big Is It?/하기웅

풀이


소스는 완전 틀린거 같아서 지웠고~~~

생각~~~
일단 생각해야 될게 너무 많은 관계로 8!개 만큼의 경우의 수를 다 생각해야만 할 것 같다.
그래서 열심히 팩토리얼을 이용하여 모든 경우를 계산하는 프로그램을 만들었음~~
일단 테스트 케이스는 쉽게 통과~~~

하지만 모든 경우를 만족하지는 못했다~~
원을 배열하는 모든 차례를 따져보는 경우에서도 생각해야 될게 너무 많다.
엄청 큰 원이 하나 있어서 그 아래의 공간에 모두 다른 작은 원들이 들어가버리는 경우가 생길 수 있다.
이럴 땐 두 원 사이의 거리를 이용한 풀이 방법이 통하지 않게 된다.(통하게 될려면 완벽한 예외처리가 필요하다)
두원 사이의 거리는 필요도 없이 가장 큰 원의 지름이 크기가 되기 때문이다.

그리고 세개의 원이 있다고 할때 큰 두개의 원이 만드는 아래의 공간에 다른 작원 원이 있을떄,
등등 생각해야 될게 너무 많아서 아직 몬했음...ㅜㅜ;

내가 생각한 건 여기까지~~

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:25
Processing time 0.0110 sec