在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 479原文：https://www.cnblogs.com/problems/p/P1052.html