【C语言】计算二维数组的边界元素之和
2016-05-26 16:52
405 查看
题目:计算二维数组的边界元素之和
思路:
1.利用对称性原理,减少一半的遍历量
2.如果不是第一行或最后一行,则只取第一个元素及其坐标对称的元素
使用这个对角线:
输出结果:
思路:
1.利用对称性原理,减少一半的遍历量
2.如果不是第一行或最后一行,则只取第一个元素及其坐标对称的元素
使用这个对角线:
#include "stdafx.h" #include <stdlib.h> #include <math.h> void main() { int sum = 0; int a[4][4] = { { 1,2,3,4 },{ 9,8,7,6 },{ -10,10,-5,2 },{ 1,2,3,4 } }; for (int i = 0; i < 4; i++) for (int j = 0; j < 4 - i; j++) { sum += a[i][j];//坐标元素 sum += a[3 - j][3 - i];//与其坐标对称的元素 printf("a[%d][%d] = %d\n", i, j, a[i][j]); printf("a[%d][%d] = %d\n", 3 - j, 3 - i, a[3 - j][3 - i]); if (i != 0 && i != 3)//如果不是第一行或最后一行则退出 break; } sum = sum - a[0][3] - a[3][0];//减去重复的两个对角元素 printf("sum = %d\n", sum); system("pause"); }
输出结果:
相关文章推荐
- 二叉树的先序、中序、后序遍历等基本操作c++实现
- 《C++ Concurrency in Action》读书笔记四 c++内存模型和原子类型
- c++ byte与int
- C指针操作——把ip字符串转换成ip range字符串
- 枚举
- 工作中重新封装编写的一系列工具函数(c/c++)
- c++中不区分大小写比较字符串大小
- C++中基类对象的引用
- C++11 多线程
- C++ REST SDK
- 再探指针
- 巩固一下C语言中的指针
- C语言宏定义使用技巧
- VS debug时传递命令行参数
- HDU 1199.Color the Ball【区间操作(可以用离散化线段树)】【暴力求解】【5月26】
- C++Primer:Break、Continue、Goto、Try/异常处理
- 利用C++制作dll并调用dll
- C++范围解析运算符::的使用
- C++面试笔记--const、sizeof
- C语言指针杂记