九度oj1001

//PS:用单2*M x N 矩阵输入的话得到了runtime error,而采用2个MxN矩阵就AC了,看来CIN的时候要尽量避免时间复杂度的n过大,能把n切断一段一段cin的话会好一点
//
#include<iostream>
#include<cstring>
using std::cin;
using std::cout;
using std::endl;
int a[15][15],b[15][15],c[15][15];
int A[15];
 
int main()
{
    int M,N,i,j,cc,crc,n;
 
    while(cin >> M, M)
    {
        crc=0;
        cin >> N;
        n = N;
        for(i = 0; i <= M-1; i++)
          {
            for(j = 0; j<= N-1; j++)
                cin >> a[i][j];
          }
      for(i = 0; i <= M-1; i++)
          {
            for(j = 0; j<= N-1; j++)
                cin >> b[i][j];
          }
 
        for(i = 0; i <= M-1; i++)
          {
            for(j = 0; j<= N-1; j++)
                c[i][j] = a[i][j]+b[i][j];
          }
 
        for(i = 0; i <= M-1; i++)
            {
                cc = 0;
                for(j = 0; j <= N-1; j++)
                    {
                        if(c[i][j]==0)
                        cc++;
                        else
                        if(A[j]==0)
                            n--,A[j]=1;
                    }
 
                if(cc == N)
                crc++;
            }
        memset(A,0,sizeof(A));
        cout << (crc+n) << endl;
    }
    return 0;
}
 
/**************************************************************
    Problem: 1001
    User: true14fans
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1520 kb
****************************************************************/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值