U204450 状态压缩-例2

题目描述

在n*m(2

输入格式

第一行输入n,m,k 接下来输入一个n*m的矩阵maze 如果maze[x][y]为0表示该位置不能放,如果为1则能放

输出格式

一行,表示共有多少种方案

说明/提示

3行3列的矩阵中放2个车, 选择1,2行,有4种; 选择1,3行,有4种; 选择2,3行,有6种; 共14种方案