@Metralix
2016-10-31T14:58:04.000000Z
字数 429
阅读 770
题意就是让你判断每一个格子是不是纵向的合大于横向的和,把满足条件的格子数数出来
本弱用了最简单无脑的暴搜,时间复杂度O(n^2),由于数据较小,也是没有T
ps:这题涉及到二维数组的一些输入输出知识。
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n,sum=0;
int i,j,c;
int h,k;
scanf("%d",&n);
int a[n][n];
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&a[i][j]);
}
c=getchar();
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
int sum1=0,sum2=0;
for(h=0;h<n;h++)
{
sum1+=a[i][h];
}
for(k=0;k<n;k++)
{
sum2+=a[k][j];
}
if(sum2>sum1) sum++;
}
}
printf("%d",sum);
return 0;
}