[关闭]
@Metralix 2016-10-31T06:58:04.000000Z 字数 429 阅读 699

I题


题意就是让你判断每一个格子是不是纵向的合大于横向的和,把满足条件的格子数数出来
本弱用了最简单无脑的暴搜,时间复杂度O(n^2),由于数据较小,也是没有T
ps:这题涉及到二维数组的一些输入输出知识。

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. int main()
  4. {
  5. int n,sum=0;
  6. int i,j,c;
  7. int h,k;
  8. scanf("%d",&n);
  9. int a[n][n];
  10. for(i=0;i<n;i++)
  11. {
  12. for(j=0;j<n;j++)
  13. {
  14. scanf("%d",&a[i][j]);
  15. }
  16. c=getchar();
  17. }
  18. for(i=0;i<n;i++)
  19. {
  20. for(j=0;j<n;j++)
  21. {
  22. int sum1=0,sum2=0;
  23. for(h=0;h<n;h++)
  24. {
  25. sum1+=a[i][h];
  26. }
  27. for(k=0;k<n;k++)
  28. {
  29. sum2+=a[k][j];
  30. }
  31. if(sum2>sum1) sum++;
  32. }
  33. }
  34. printf("%d",sum);
  35. return 0;
  36. }
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注