美术馆c++

题目：

杜老师非常喜欢玩一种叫做“美术馆”的数字游戏，蜗蜗看了之后决定也来试一试，他改编了这个游戏，规则如下：

有一个 n� 行 m� 列的方格，每一个格子中有一个数，数字为 00 则表示这个地方啥也没有，是空着的，数字为 11 表示这个地方有一盏灯。对于一盏灯，它所在的行和所在的列都能被照亮（包括它自己）例如对于下面这张图：

0 0 0 0
0 1 0 0
0 0 1 0
0 0 0 0

用 (i,j)(�,�) 表示第 i� 行第 j� 列的位置。其中 (2,2)(2,2) 是一盏灯，(3,3)(3,3) 也是一盏灯。

那么对于 (2,2)(2,2) 这盏灯来说，(1,2),(2,1),(2,2),(2,3),(2,4),(3,2),(4,2)(1,2),(2,1),(2,2),(2,3),(2,4),(3,2),(4,2) 都是能被照亮的；

对于 (3,3)(3,3) 这盏灯来说，(1,3),(2,3),(3,1),(3,2),(3,3),(3,4),(4,3)(1,3),(2,3),(3,1),(3,2),(3,3),(3,4),(4,3) 都是能被照亮的。

所以最后，亮着的地方是 (1,2),(1,3),(2,1),(2,2),(2,3),(2,4),(3,1),(3,2),(3,3),(3,4),(4,2),(4,3)(1,2),(1,3),(2,1),(2,2),(2,3),(2,4),(3,1),(3,2),(3,3),(3,4),(4,2),(4,3) 这 1212 个位置，注意，同时被多盏灯照亮只会统计一次。

请你帮蜗蜗算一算，最后有多少个位置没有被照亮，并输出。

输入格式

第一行，两个正整数 n,m�,�。

接下来 n� 行，每行 m� 个数字，表示 n� 行 m� 列的方格。

输出格式

一行，一个数，表示结果。

样例输入

4 4
0 0 0 0
0 1 0 0
0 0 1 0
0 0 0 0

样例输出

4

数据范围

对于 100%100% 的数据，保证 1≤n,m≤2×1031≤�,�≤2×103, 方格中数字 ∈{0,1}∈{0,1}。

 代码：

#include <iostream>
#include <cstring>

using namespace std;

int h[3000],l[3000],ikun;

int main()
{
    int n, m;
    cin >> n >> m;

    for (int i = 1; i <= n; i ++ )
        for (int j = 1; j <= m; j ++ ){
            int x;
            cin>>x;
            if(x){
            	h [i] =1;
            	l [j] =1;
			}
		}
	int hang = 0 ;
	int lie = 0 ;
    int res = 0 ;
    for(int i=1;i<=n;i++){
    	if(h[i])
			hang++; 
	}
	for(int i=1;i<=m;i++){
		if(l[i]){
			lie++;
		}
	}
	res=n*m-(hang*m+lie*n-hang*lie);
    cout << res << endl;

    return 0;
}

思路：

首先把亮着的光记录下来，然后总数减去亮着的光。