P1052 国王放置问题

题目描述

在n*m的棋盘上放置k个国王，要求k个国王互相不攻击，有多少种不同的放置方法。假设国王放置在第(x,y)格，国王的攻击的区域是:(x-1,y-1), (x-1,y),(x-1,y+1),(x,y-1),(x,y+1),(x+1,y-1),(x+1,y),(x+1,y+1)。

输入格式

输入包括三个数 \(n,m,k，(0<n,m<=5,0<k<=n*m)\) 含义如题面。

输出格式

输出不同的放置的方案数，每个结果占一行。

样例输入

4 4 4

样例输出

79