Посчитать сумму периметра двумерного массива?

@Morris · Регистрация: 01.12.2010

Author24 — интернет-сервис помощи студентам

пытаюсь посчитать сумму двумерного массива , решить задачу смог, но хотелось бы получить совет сообщества.

какой будет более правильный и красивый алгоритм из приведенных изображений которые приложил, а так же рад буду получить и другой предложенный алгоритм.

первое изображение это мое решение , а для двух других я еще не решил , что-то не получается написать сам код.

если кого не затруднит помочь во втором и третьем решении, как показано на изображении sum2, sum3?

спасибо .

* matsum.png - это мое решение, и мне кажется что есть еще лучше.

C#

static int PrintAround(int[,] m)
    {
        int sum = 0;
 
        for (int i = 0; i < m.GetLength(0); i++)
        {
            for (int j = 0; j < m.GetLength(1); j++)
            {
                if (i == 0 || j == 0)
                {
                    sum += m[i, j];
                }
                else
                {
                    sum = sum + m[i, m.GetLength(0) - 1] + m[m.GetLength(1) - 1, j];
 
                    if (i == 4 && j == 4)
                        sum = sum - m[i, j];
 
                    i++;
                }
            }
        }
 
        return sum;
    }

@~~Ev_Hyper~~ · 02.09.2015, 21:02

Morris, 4 простых цикла. Тогда не будет вложенности.

Psilon · 02.09.2015, 21:51

C#

static int SumAround(int[,] m)
{
    int sumleft = 0, sumtop = 0, sumbot = 0, sumright = 0;
    int height = m.GetLength(0), width = m.GetLength(1);
    for (int i = 0; i < width; i++)
        sumtop += m[0, i];
    for (int i = 0; i < width; i++)
        sumbot += m[height - 1, i];
    for (int i = 1; i < height - 1; i++)
    {
        sumleft += m[i, 0];
        sumright += m[i, width - 1];
    }
    return sumleft + sumtop + sumbot + sumright;
}

Если забить на производительность и кэши можно написать чуть короче.

Добавлено через 2 минуты
4 переменных сделано именно в угоду производительности

Процессор видит, что переменные взаимно несвязанны и поэтому может применить распараллеливание на уровне команд

@~~Ev_Hyper~~ · 02.09.2015, 21:54

Сообщение от Psilon

C#

for (int i = 0; i < width; i++)
     sumtop += m[0, i];
for (int i = 0; i < width; i++)
     sumbot += m[height - 1, i];

=>

C#

for (int i = 0; i < width; i++)
{
     sumtop += m[0, i];
     sumbot += m[height - 1, i];
}

Psilon · 02.09.2015, 22:02

Ev_Hyper, а тут если так сделать будут прыжки между данными и куча кэш-промахов, тогда как сумма выровненных данных последовательно будет выполняться намного быстрее

Это тоже неслучайно.

@Storm23 · 02.09.2015, 22:04

Сообщение от Psilon

в угоду производительности

Тогда уж:

C#

1
2
3

for (int i = 0; i < width; i++)
=>
for (int i = width - 1; i >= 0 ; i--)

Psilon · 02.09.2015, 22:17

Storm23, опять же, кэш читается линией вперед, а не назад, поэтому тоже будут промахи. Константу которая не меняется в цикле JIT оптимизирует (особенно если это будет x64, а не кривой рюджит или х86).

Добавлено через 10 минут
Фигню сказал. Читается та кэш-линия, в которую попадает элемент массива, так что разницы не будет по скорости от прохода вперед или назад. Но остальное в силе - компилятор x64 даже циклы разматывать умеет, не то, что константу заинлайнить

@Woldemar89 · 02.09.2015, 22:18

3-й вариант.

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace massiv
{
    class Program
    {
        static void Main(string[] args)
        {
            int[][] mas = { new int[5] { 2, 3, 4, 5, 6 }, new int[5] { 2, 3, 4, 5, 6 }, new int[5] { 2, 3, 4, 5, 6 }, new int[5] { 2, 3, 4, 5, 6 }, new int[5] { 2, 3, 4, 5, 6 } };
 
            for (int i = 0; i < mas.Length;i++)
            {
 
                for (int j = 0; j < mas.Length; j++)
                {
 
                    Console.Write(mas[i][j]);
 
                }
                Console.WriteLine();
 
            }
 
            int first = mas[0].Sum();
            
            int median = 0;
            for (int i = 1; i < mas.Length - 1; i++) median += mas[i][0] + mas[i][mas[i].Length - 1];
 
            int last = mas[mas.Length-1].Sum();
            
 
            Console.WriteLine(first);
            Console.WriteLine(median);
            Console.WriteLine(last);
            Console.WriteLine(first + median + last);
            Console.ReadKey();
 
 
        }
    }
}

@~~Ev_Hyper~~ · 02.09.2015, 22:50

Не по теме:

Сообщение от Psilon

Ev_Hyper, а тут если так сделать будут прыжки между данными и куча кэш-промахов, тогда как сумма выровненных данных последовательно будет выполняться намного быстрее Это тоже неслучайно.

действительно, неподумавши написал.

@Woldemar89 · 02.09.2015, 22:52

Можно одной строкой, но скорей всего, не нужно.

C#

            int height = mas.Length - 1;
            int width = mas[0].Length - 1;
            int summa = 0;
            for (int i = 0; i <= height; i++) summa += i == 0 || i == height ? mas[i].Sum() : mas[i][0] + mas[i][width];

Psilon · 02.09.2015, 23:02

Woldemar89, ну это чит, т.к. это не двумерный массив, а массив массивов

С ними еще работать неудобно.

@Woldemar89 · 02.09.2015, 23:12

Сообщение от Psilon

ну это чит

Ну, получается, да

Я просто задачу по картинке решал, а не по формулировке

@Morris · 02.09.2015, 23:32 **[ТС]**

)), столько много ответов, спасибо всем !!!

@kurdalagon · 25.12.2019, 23:06

можно использовать вот такой вариант, если хочется обойтись одним циклом

Java

int[][] array = fill(n, 10);
        print(array);
 
        int[] bigArray = new int[n*4];
        for (int i=0; i<n; i++){
            bigArray[i] = array[0][i];
            bigArray[i+n] = array[i][n-1];
            bigArray[i+2*n] = array[n-1][(n-1)-i];
            bigArray[i+3*n] = array[(n-1)-i][0];
        }

@Diamante · 26.12.2019, 01:03

kurdalagon, какое отношения жаба имеет к шарпу?

Psilon Master of Orion 6098 / 4954 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	02.09.2015, 23:02	11
	Woldemar89, ну это чит, т.к. это не двумерный массив, а массив массивов С ними еще работать неудобно. 1

@Morris 15 / 4 / 2 Регистрация: 01.12.2010 Сообщений: 157
	02.09.2015, 23:32 [ТС]	13
	)), столько много ответов, спасибо всем !!! 0

@~~Ev_Hyper~~ Заблокирован
	02.09.2015, 21:02	2
	Morris, 4 простых цикла. Тогда не будет вложенности. 1

Psilon Master of Orion 6098 / 4954 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	02.09.2015, 22:02	5
	Ev_Hyper, а тут если так сделать будут прыжки между данными и куча кэш-промахов, тогда как сумма выровненных данных последовательно будет выполняться намного быстрее Это тоже неслучайно. 2

Psilon Master of Orion 6098 / 4954 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	02.09.2015, 22:17	7
	Storm23, опять же, кэш читается линией вперед, а не назад, поэтому тоже будут промахи. Константу которая не меняется в цикле JIT оптимизирует (особенно если это будет x64, а не кривой рюджит или х86). Добавлено через 10 минут Фигню сказал. Читается та кэш-линия, в которую попадает элемент массива, так что разницы не будет по скорости от прохода вперед или назад. Но остальное в силе - компилятор x64 даже циклы разматывать умеет, не то, что константу заинлайнить 1

@~~Ev_Hyper~~
	02.09.2015, 22:50 #9
	Не по теме: Сообщение от Psilon Ev_Hyper, а тут если так сделать будут прыжки между данными и куча кэш-промахов, тогда как сумма выровненных данных последовательно будет выполняться намного быстрее Это тоже неслучайно. действительно, неподумавши написал. 0

@Woldemar89 TheGreatCornholio 1254 / 732 / 285 Регистрация: 30.07.2015 Сообщений: 2,408
	02.09.2015, 23:12	12
	Сообщение от Psilon ну это чит Ну, получается, да Я просто задачу по картинке решал, а не по формулировке 1

@Diamante 3560 / 2501 / 1174 Регистрация: 14.08.2016 Сообщений: 8,206
	26.12.2019, 01:03	15
	kurdalagon, какое отношения жаба имеет к шарпу? 0