#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

// 1 - ako broj postoji, 0 - ako broj ne postoji
int daLiPostoji(int x[], int brEl, int trazeniBroj) {
	int postoji = 0;
	for (int k = 0; k < brEl; k++) {
		if (trazeniBroj == x[k]) {
			postoji = 1;
			break;
		}
	}
	return postoji;
}
void dodajNaKrajNiza(int x[], int * pBrEl, int novi) {
	x[*pBrEl] = novi;
	(*pBrEl)++;
}
void formirajUniju(int mat[][4], int dim, int zadKol, int nizUnija[], int *pBrElUnija) {
	*pBrElUnija = 0;

	for (int i = 1; i <= dim - 1; i++) {
		for (int j = 0; j <= i - 1; j++) {
			if (mat[i][j] % 2 == 0) {
				int postoji = daLiPostoji(nizUnija,*pBrElUnija, mat[i][j]);
				if (postoji == 0) {
					dodajNaKrajNiza(nizUnija, pBrElUnija, mat[i][j]);
				}

			}
		}
	}

	for (int i = 0; i <= dim - 1; i++) {
		int postoji = daLiPostoji(nizUnija, *pBrElUnija, mat[i][zadKol]);
		if (postoji == 0) {
			dodajNaKrajNiza(nizUnija, pBrElUnija, mat[i][zadKol]);
		}
	}
}
int main(void) {

	int mat[][4] = {	{1,2,4,5},
						{2,3,7,9},
						{3,1,12,7},
						{4,6, 8,7} };
	int dim = 4;

	int nizUnija[10];
	int brElUnija = 0;

	formirajUniju(mat, dim, 2, nizUnija, &brElUnija);

	printf("Niz Unija:");
	for (int i = 0; i < brElUnija; i++) {
		printf("%4d", nizUnija[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}