怎么做一个电商网站吗,可视化网站制作,访问外国网站很慢,wordpress维护服务器题目#xff1a;
杜老师非常喜欢玩一种叫做“美术馆”的数字游戏#xff0c;蜗蜗看了之后决定也来试一试#xff0c;他改编了这个游戏#xff0c;规则如下#xff1a;
有一个 n#xfffd; 行 m#xfffd; 列的方格#xff0c;每一个格子中有一个数#xff0c;数字…题目
杜老师非常喜欢玩一种叫做“美术馆”的数字游戏蜗蜗看了之后决定也来试一试他改编了这个游戏规则如下
有一个 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 cstringusing 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;cinx;if(x){h [i] 1;l [j] 1;}}int hang 0 ;int lie 0 ;int res 0 ;for(int i1;in;i){if(h[i])hang; }for(int i1;im;i){if(l[i]){lie;}}resn*m-(hang*mlie*n-hang*lie);cout res endl;return 0;
}
思路
首先把亮着的光记录下来然后总数减去亮着的光。
