本题采用文件输入输出。
输入文件为 D.in, 输出文件为D.out。
给出一个 的棋盘,要在棋盘上放 个棋子, 使得任意两个棋子不相邻(上下左右)。问有多少种方案。比如 的棋盘上放 个棋子有如下 种合法方案。
D.in
一行包含三个整数 。
D.out
一个整数,表示方案数。
2 3 2
8
且