QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): jccha (잊으면그만)
날 짜 (Date): 1999년 2월  8일 월요일 오후 02시 06분 09초
제 목(Title): Re: [ans] comp. geom.


pinkrose 말대로 간단히는 안될 겁니다.

주위의 3 faces 만 살펴서
X(A U C_n) = X(A) + #vertex - #edge + #face - #cube
와 같이 하면 (심지어 2차원의 경우도) 틀립니다 ^^;

반드시 이웃한 cell(3차원의 경우 8개)을 다 살필 수밖에 없습니다.

만약 10 을 붙은 것이라고 받아들이면 v, e, f, c의 변화를 보기 위해
     01
당근 cell 8개를 다 봐야 합니다.

만약 algorithm 에서처럼 01 을 떨어진 거라고 받아들이면,
                        10
111 111
101 111
11* 11*

의 각 경우 *자리에 1을 추가할 때를 생각하면 v, e, f, c의 변화는 같지만
euler char의 변화는 다릅니다.

algorithm의 loop안에서와 같이 s를 계산하면 경우를 다 나누지 않고도
C_n이 붙는 모양을 알아낼 수 있습니다.
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.