#168. 「6-4」D、放棋子 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:D.in 输出文件:D.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 D.in, 输出文件为D.out

题目描述

给出一个 的棋盘,要在棋盘上放 个棋子, 使得任意两个棋子不相邻(上下左右)。问有多少种方案。比如 的棋盘上放 个棋子有如下 种合法方案。 167.png

输入格式

从文件 D.in 中读入数据。

一行包含三个整数

输出格式

输出到文件 D.out 中。

一个整数,表示方案数。

样例

输入样例

D.in

2 3 2

输出样例

D.out

8

数据范围与提示