@Metralix
2016-10-31T06:58:04.000000Z
字数 429
阅读 926
题意就是让你判断每一个格子是不是纵向的合大于横向的和,把满足条件的格子数数出来
本弱用了最简单无脑的暴搜,时间复杂度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;}
