Lab2OsZad2

import java.util.Random;
import java.util.*;
import java.io.*;

public class TenThreads {
    private static class WorkerThread implements Runnable {
        int max = Integer.MIN_VALUE;
        int[] ourArray;

        public WorkerThread(int[] ourArray) {
            this.ourArray = ourArray;
        }

        // Find the maximum value in our particular piece of the array
        public void run() {
            for (int i = 0; i < ourArray.length; i++)
                max = Math.max(max, ourArray[i]);
        }

        public int getMax() {
            return max;
        }
    }

    public static void main(String[] args) {
        WorkerThread[] threads = new WorkerThread[20];
        Thread threads1[] =new Thread[20];
        int[][] bigMatrix = getBigHairyMatrix();
        int max = Integer.MIN_VALUE;

        // Give each thread a slice of the matrix to work with
        for (int i = 0; i < 20; i++) {
            threads[i] = new WorkerThread(bigMatrix[i]);
            threads1[i]=new Thread(threads[i]);
            threads1[i].start();
        }

        // Wait for each thread to finish
        try {
            for (int i = 0; i < 20; i++) {
                threads1[i].join(); // why is this needed
                max = Math.max(max, threads[i].getMax());
            }
        } catch (InterruptedException e) {
            // fall through
        }

        System.out.println("Maximum value was " + max);
    }

    static int[][] getBigHairyMatrix() {
        int x = 100;
        int y = 100;

        int[][] matrix = new int[x][y];
        Random rnd = new Random();

        for (int i = 0; i < x; i++)
            for (int j = 0; j < y; j++) {
                matrix[i][j] = rnd.nextInt();
            }

        return matrix;
    }

}
//Dokolku e nemame komandata join bi go dobile tekovniot maksimum na nitkata bidekji ne sme cekale da zavrsi edna nitkata,nemozeme da predvidime koj e toj element bideki seuste ne e zavrsena,mozda izpustila nekoj pogolem element vo ostanatiot del od nizata