注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

长风明志的博客

不要也不能做下一个谁,应该且可以做第一个自己

 
 
 

日志

 
 

Jobdu 1001:A+B for Matrices  

2012-08-29 23:05:44|  分类: ACM |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
/*
题目描述:
    This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.
输入:
    The input consists of several test cases, each starts with a pair of positive integers M and N (≤10) which are the number of rows and columns of the matrices, respectively. Then 2*M lines follow, each contains N integers in [-100, 100], separated by a space. The first M lines correspond to the elements of A and the second M lines to that of B.
    The input is terminated by a zero M and that case must NOT be processed.
输出:
    For each test case you should output in one line the total number of zero rows and columns of A+B.
*/
//////////以下是个人的粗糙代码(思路很简单,虽被accepted,但肯定能大大优化)
#include <iostream>
using namespace std;
int main()
{
   int M,N,i,j,count;
   int a[10][10],b[10][10],c[10][10];
   while((cin>>M>>N)&&M!=0)
   {
      count=0;
      for(i=0;i<M;i++)
      {
         for(j=0;j<N;j++)
         {
            cin>>a[i][j];
         }
      }
      for(i=0;i<M;i++)
      {
         for(j=0;j<N;j++)
         {
            cin>>b[i][j];
            c[i][j]=a[i][j]+b[i][j];
         }
      }
      for(i=0;i<M;i++)
      {
         j=0;
         while(j<N&&!c[i][j])
         {
           j++;
         }
         if(j==N)
           count++;
      }
      for(j=0;j<N;j++)
      {
         i=0;
         while(i<M&&!c[i][j])
         {
            i++;
         }
         if(i==M)
            count++;
      }
      cout<<count<<endl;

   }
   return 0;
}
  评论这张
 
阅读(534)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017