核电站

题目

核电站

题目背景

A市发生能源危机，被迫大量使用核能发电，A市领导决定在郊区建造核电站，但是有的地方地形复杂，无法建造核电站。

题目描述

A市可以近似成一个$N\ast M$的矩形，用 $0,1$ 表示，$0$ 表示平地，可以建造核电站，$1$ 表示地势复杂区，无法建造，A市领导又不希望核电站离得过于太近，于是规定每个核电站周围$8$个方向的方格上都不能造核电站，如图：
由于资金短缺，最多只能建造$k$个核电站，求在郊区建造$k$个发电站的方案数

输入格式

第$1$行：描述郊区的大小,两个整数 $N$, $M$.
第$2$~$n$