陇西行四首
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
陇西行四首·其二
作者:陈陶
誓扫匈奴不顾身
五千貂锦丧胡尘
可怜无定河边骨
犹是春闺梦里人
晚唐时期,m名匈奴间谍混入了唐军阵营和原本的唐军组成了一个总共ab个人的方阵,只要有两个匈奴相邻(即一个匈奴在另一个匈奴的前后左右中的一个方位)就会爆发混乱。请问现在唐军将领有多少种布阵方法使其不发生混乱。
第一行三个整数m,a,b,表示匈奴间谍数和方阵的长宽
一个整数,表示合法布阵的个数
输入样例
输出样例
样例解释
假设0表示唐军,1表示匈奴间谍,则合法的情况如下
第一种
100
010
第二种
100
001
第三种
101
000
第四种
001
010
第五种
001
100
第六种
010
001
第七种
010
100
第八种
000
101
数据范围
对于100%的数据,1≤a≤80,1≤b≤80,1≤a*b≤80,0≤m≤20,并且m≤a*b
ps:这道题目的空间限制为65536KB