QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): parsec ( 먼 소 류 )
날 짜 (Date): 2002년 4월  9일 화요일 오후 04시 40분 42초
제 목(Title): Re: 등적세모수


예, 그런 경우를 쉽게 직관적으로 잡아내기 어렵죠.
저도 납득이 안돼서 함수 안에 그런 경우에 좌표를 찍어주도록
고쳐서 '디버그'해본 결과 다음과 같은 경우라는 걸 알았습니다.
테스트해본 건 n=6, m=13인 경우였지만 본질적으로 같은 경우죠.
꼭지점들이 가장 큰 삼각형(m=n^2)의 꼭지점들로부터 한칸씩
시계(혹은 반시계) 방향으로 이동한 경우입니다.



                       o
                      x o
                     o o o
                    o o o x
                   o x o o o

                       o
                      o x
                     o o o
                    x o o o
                   o o o x o
             x
            o                             o
         x x     이런 모양(면적=2) 3개와 o o 이런 모양(면적=1) 한개로
        분해할 수 있으니 면적이 7이라는 건 금방 알 수 있죠.

        

             ◇    ~~~_ _
            ∴      ~|~| |     _/__,         SEP. 11. 2001
         _ ∴∴ _    ~ | |      \ `         Armorica under a tat
      ,-| `,-,_| |__ | | |   A
______|_|__|_|___|__|| | |__|_|_____________________________________
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.