Description

在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)。

Input Format

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

Output Format

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

4 4 4

79

Source

入门题-搜索