1672: 憋说话,好好算
1672: 憋说话,好好算
Description
今天是热闹的双11节日,注定今天是无眠之日,你心里想着,我要快点刷完这几道题,去看一看我那价值连城的购物车,然而,刷题的时间总是过的飞快。一转眼就是夜晚了,你也刷完了题目, 这个时候,你决定出去呼吸一下新鲜的空气,也许是想去看看月亮,来个“但愿人长久,千里共婵娟”.....,突然,你陷入深思,似乎是你发现了什么,抑或是突然领悟到了什么,从你那炯炯有神,目光冰冷,眼带笑意,星目含威,锐利有神,深邃犀利,眼若饥鹰,双眼如潭,碧眼盈波,眼放光华的眼神中看的出,你正在数着对面的那栋宿舍,有几个人还没睡......,万万想不到的是,你是这样数着的,先从下到上从一开始数,数出了这栋楼是n层,然后每一层有m户人家。细心的你又发现。每户人家都是3个窗户,机智的你就认为如果一户人家没睡,正在狂欢双11,就至少有俩窗子在亮着。看你那扭曲的面部,一定是在算几户人家还么睡。(亮着的窗户用1,表示,灭的是0)
Input
第一行两个数n,m分别表示楼的高度,每层的住户数。接下来n行,每行m*3个数,表示窗户的状态(n,m<=1000)
Output
输出一个数表示几户人家没睡哇
Sample Input
2 2 1 1 0 0 0 0 1 0 1 0 0 1
Sample Output
2
用结构体快速又好看,只要三个窗的和大于2就可以了,如果用数组会MLE,估计是我开太大了
AC代码:
#include<vector>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<algorithm>
#include<stdlib.h>
using namespace std;
typedef long long ll;
const int maxn=10001;
const int mod=998244353;
const int inf=0x3f3f3f3f;
struct home{
int a,b,c;
}f;
int main()
{
int i,n,m,t,flag;
while(~scanf("%d%d",&n,&m)){
flag=0;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
scanf("%d%d%d",&f.a,&f.b,&f.c);
if(f.a+f.b+f.c>=2)flag++;
}
}
printf("%d\n",flag);
}
return 0;
}