304413: CF844B. Rectangles
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Rectangles
题意翻译
给一个01矩阵,求有多少子点集满足: 1、点全是0或点全是1 2、点都在同一行或同一列上题目描述
You are given $ n×m $ table. Each cell of the table is colored white or black. Find the number of non-empty sets of cells such that: 1. All cells in a set have the same color. 2. Every two cells in a set share row or column.输入输出格式
输入格式
The first line of input contains integers $ n $ and $ m $ ( $ 1<=n,m<=50 $ ) — the number of rows and the number of columns correspondingly. The next $ n $ lines of input contain descriptions of rows. There are $ m $ integers, separated by spaces, in each line. The number equals $ 0 $ if the corresponding cell is colored white and equals $ 1 $ if the corresponding cell is colored black.
输出格式
Output single integer — the number of non-empty sets from the problem description.
输入输出样例
输入样例 #1
1 1
0
输出样例 #1
1
输入样例 #2
2 3
1 0 1
0 1 0
输出样例 #2
8