给出一个矩阵 求满足条件的格子数。条件是这个格子所在列数字的和严格大于其所在行的数字的和。
思路 用两个数组记录格子每行 每列的和 ,然后遍历一次格子,比较并计数即可。
#include<iostream>
#include <cstdio>
using namespace std;
int a[35][35];
int sumrow[35];
int sumcol[35];
int main (void)
{
int n,i,j,count=0;
scanf("%d",&n);
for(i=0;i<n;i++)
for(j=0;j<n;j++)
scanf("%d",&a[i][j]);
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
sumrow[i]+=a[i][j];
sumcol[j]+=a[i][j];
}
for(i=0;i<n;i++)
for(j=0;j<n;j++)
if(sumcol[i]>sumrow[j])
count++;
cout<<count<<endl;
return 0;
}