Sumowanie elementów nad i pod przekątną tablicy

Kacper Jachim

2021-01-17T15:27:06+01:00

Rejestracja: dni
Ostatnio: dni
Postów: 2

Witam wszystkich,

Mam do wykonania następujące zadanie:

Proszę napisać algorytm, który dla tablicy dwuwymiarowej sprawdza czy minimalna wartość elementów tablicy nad główną przekątną jest równa maksymalnej wartości elementów pod główną przekątną. Jeśli warunek jest spełniony to wynikiem jest ta wartość. W przeciwnym wypadku wynikiem jest suma elementów z głównej przekątnej.

Np. dla tablicy o 4 wierszach i 4 kolumnach
1 5 1 1
2 3 3 2
2 2 2 2
4 3 5 2

wynikiem jest wartość 1+3+2+2 ponieważ minimum nad przekątną wynosi 1, a maksimum pod przekątną wynosi 5.

Jest ktos w stanie pomóc mi z tym zadaniem w c++?

kq

2021-01-17T15:29:07+01:00

Rejestracja: dni
Ostatnio: dni
Lokalizacja: Szczecin

Tytuł wątku jest niepoprawny - nie chcesz sumować elementów nad/pod przekątną tablicy.

W czym konkretnie masz problem?

Kacper Jachim

2021-01-17T15:43:52+01:00

Rejestracja: dni
Ostatnio: dni
Postów: 2

szczerze to we wrszystkim nie wiem jak sie za to zabrac :p wiem o co chodzi w zadaniu, ale nie wiem jak to stworzyć w ładny i przejszysty sposób żeby algorytm mógł to obliczyć

kq

2021-01-17T16:03:42+01:00

Rejestracja: dni
Ostatnio: dni
Lokalizacja: Szczecin

Dla kwadratowych tablic, jeśli masz współrzędne: pionową y i poziomą x i rosną one odpowiednio w dół i w prawo, to element znajduje się:

nad przekątną gdy x > y
na przekątnej gdy x = y
pod przekątną gdy x < y

Zacznij od napisania funkcji do wyznaczania:

maksimum pod przekątną
minimum nad przekątną
sumy na przekątnej

_13th_Dragon

2021-01-17T16:19:55+01:00

Rejestracja: dni
Ostatnio: dni

Kopiuj

#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
using namespace std;

int main(int n)
{
	vector<vector<int>> tb
	{
		{
			{1,5,1,1},
			{2,3,3,2},
			{2,2,2,2},
			{4,3,5,2},
		}
	};
	int minv=numeric_limits<int>::max(),maxv=numeric_limits<int>::min();
	int sum=0;
	cout<<"sum =";
	for(int y=0;y<tb.size();++y)
	{
		for(int x=0;x<tb.size();++x)
		{
			if(y<x)
			{
				int val=tb[y][x];
				sum+=val;
				minv=min(minv,val);
				maxv=max(maxv,val);
				cout<<" + "<<val;
			}
		}
	}
	cout<<" - "<<minv<<" - "<<maxv<<" = "<<(sum-minv-maxv)<<endl;
	return 0;
}

Liczba odpowiedzi na stronę

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.

Utwórz konto