hackerrank初级篇之Diagonal Difference

最新推荐文章于 2022-11-27 12:56:35 发布

半雨微凉丶

最新推荐文章于 2022-11-27 12:56:35 发布

阅读量504

点赞数 1

分类专栏： c++

本文链接：https://blog.csdn.net/myruo/article/details/79408974

版权

c++ 专栏收录该内容

103 篇文章 2 订阅

订阅专栏

题目说明：

示例代码：

// Diagonal_Difference.cpp: 定义控制台应用程序的入口点。
//
//		对角线差值
//
//		比如一个三维数组
//
//		10 5 20
//		5 6 9
//		2 4 8
//
//		10+6+8=24
//		20+6+2=28
//
//		|24-28|=4
#include "stdafx.h"
#include <windows.h>
#include <vector>
#include <iostream>
using namespace std;

int diagnalDifference( int n, vector<vector<int>> a )
{
    int sum1 = 0, sum2 = 0;

    for( int i = 0; i < n; i++ )
    {
        sum1 += a[i][i];
        sum2 += a[i][n - i - 1];
    }

    return abs( sum1 - sum2 );
}
int main()
{
    int n = 0;
    cin >> n;//数组维数

    vector<vector<int>> a( n, vector<int>( n ) );

    for( int i = 0; i < n; i++ )
    {
        for( int j = 0; j < n; j++ )
        {
            cin >> a[i][j];
        }
    }

    cout << diagnalDifference( n, a ) << endl;
    cout << a.size() << endl;
    system( "pause" );
    return 0;

}