问题
연결 게임이란 다음과 같은 게임을 이야기한다. 1부터 2*n까지의 숫자를 시계방향으로 원모양으로 늘어놓고 2개의 숫자를 선을 그어 연결하는 게임이다. 게임을 끝냈을 때 연결되지 않는 숫자가 존재하면 안 되고 한 숫자는 무조건 다른 한 숫자에만 연결이 되어야 한다. 그리고 연결하기 위해 그은 선이 겹쳐지는 것은 불가능하다. 2*n개의 숫자를 놓고 게임을 진행할 때 나올 수 있는 연결 게임의 모든 경우의 수를 구하는 프로그램을 작성해 보자.
输入
한 줄에 숫자 n(1≤n≤100)이 입력된다.
输出
2*n개의 숫자를 가지고 하는 연결 게임의 가능한 모든 경우의 수를 출력한다.
示例 #1
2
2
示例 #2
3
5
来源
Shanghai 2004, poj 2084
需要登录才能编写代码。