[C] Sumowanie po przekątnej

lubiejapka · Post autor: **lubiejapka** » 5 mar 2014, o 22:48

Witam,
Proszę o pomoc z wyznaczeniem przekątnych.
Program pyta użytkownika jakiej wielkości mają być tablice, później pyta o punkt przecięcia się przekątnych. Następnie ma wyznaczyć przekątne tak jak na rysunku. Jedną przekątną udało mi się wyznaczyć, ale nie mam pojęcia jak wyznaczyć drugą.

Tutaj mój kod:

Kod: Zaznacz cały

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void losuj(int tab[10][10],int m, int n)
{
	int i,j;
    srand(time(NULL));
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			tab[i][j]=rand() % 10 + 1;
}
void wyswietl(int tab[10][10],int m, int n)
{
    int i,j;
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
	printf("
Tab[%d][%d]=%d",i,j,tab[i][j]);
}	

int main(int argc, char *argv[])
{
	int tab[10][10],m,n,i,j,x,y,suma=0;
	do{
	printf("Podaj rozmiar m: ");
	scanf("%d",&m);
	printf("Podaj rozmiar n: ");
	scanf("%d",&n);
	}while(n>10 || m>10 );

	losuj(tab,m,n);
    wyswietl(tab,m,n);

	printf("

Podaj wspolrzedne x: ");
	scanf("%d",&x);
	printf("Podaj wspolrzedne y: ");
	scanf("%d",&y);
	
	//suma
    for(i=0;i<m;i++)
	for(j=0;j<n;j++){
    if(x+i==y+j){
    printf("
TAB[%d][%d],",i,j);
    suma+=tab[i][j];
}}
	printf("

");
	getch();
	return 0;
}

Pozdrawiam

kropka+ · Post autor: **kropka+** » 6 mar 2014, o 00:18

Co oznacza warunek w sumie

Kod: Zaznacz cały

if(x+i==y+j)

- bo jakoś nie widzę związku z przekątną?

lubiejapka · Post autor: **lubiejapka** » 6 mar 2014, o 09:36

Jeśli dodamy/odejmiemy do punktu (x,y) po 1 to wyjdzie nam przekątna.

kropka+ · Post autor: **kropka+** » 6 mar 2014, o 09:57

Tu akurat jest dodawanie, ale dlaczego lewa równa się prawej?
Poza tym z tym dodawaniem wychodzisz poza rozmiar tablicy. Przez dodawanie dostajesz tylko dolną część jednej z przekątnych.

lubiejapka · Post autor: **lubiejapka** » 6 mar 2014, o 11:46

Dla przekątnych lewo w skos spełniona jest równość m-n == x-y, a dla przekątnej prawo skos
równość m+n == x+y. Lecz nie wiem jak to zapisać w warunku.

kropka+ · Post autor: **kropka+** » 6 mar 2014, o 19:28

Po prostu zamiast jednego if masz dwa. W jednym warunek to

Kod: Zaznacz cały

i+j==x+y

a w drugim

Kod: Zaznacz cały

i-j==x-y

. Po wyjściu z pętli musisz od sumy odjąć element \(\displaystyle{ tab[x][y]}\), bo został dodany do sumy dwukrotnie.

Gouranga · Post autor: **Gouranga** » 22 mar 2014, o 15:03

ja bym to zrobił na while, jak masz ten punkt x,y i zakres tablicy do m i n to można tak:

Kod: Zaznacz cały

int suma = tab[x][y];
int a=x-1,b=y-1;
while (a >= 0 && b >= 0){ //dopóki nie wyjdziesz poza tablice
    suma += tab[a--][b--];
}
int a=x-1,b=y+1;
while (a >= 0 && b < n){ //dopóki nie wyjdziesz poza tablice
    suma += tab[a--][b++];
}
int a=x+1,b=y-1;
while (a < m && b >= 0){ //dopóki nie wyjdziesz poza tablice
    suma += tab[a++][b--];
}
int a=x+1,b=y+1;
while (a < m && b < n){ //dopóki nie wyjdziesz poza tablice
    suma += tab[a++][b++];
}