JAVA Współbieżne przeszukiwaniu dwuwymiarowej tablicy

Opis zlecenia

Zadanie polega na współbieżnym przeszukiwaniu dwuwymiarowej tablicy liczb całkowitych w celu znalezienia sąsiednich par komórek, których wartości sumują się do określonej liczby \(X\). Po znalezieniu takiej pary program ma wpisać \(0\) w miejsce wartości tych komórek, jednocześnie rejestrując ich pozycje.

### Kluczowe wymagania:

1.⁠ ⁠*Współbieżność*:

- Kilka wątków do odczytu, jeden wątek do zapisu.

- Wątki odczytujące muszą działać równocześnie, przetwarzając różne obszary tablicy.

- Wątek zapisujący działa wyłącznie, gdy są dostępne dane do modyfikacji.

2.⁠ ⁠*Reguły działania*:

- Nie można czytać tej samej pozycji wielokrotnie.

- Operacje odczytu i zapisu nie mogą kolidować na tych samych pozycjach.

- Przetwarzanie musi odbywać się na bieżąco – znalezione pary muszą być natychmiast zastępowane zerami.

3.⁠ ⁠*Struktura i wynik*:

- Program musi równomiernie rozłożyć obciążenie między wątki.

- Praca wątków ma rozpocząć się po wywołaniu metody ⁠ start ⁠.

- Wynik (zbiory par pozycji) musi być dostępny po zakończeniu pracy wątków.

- Po zwróceniu wyniku program nie może wykonywać żadnych operacji na tablicy.

4.⁠ ⁠*Dodatkowe warunki*:

- Startowe pozycje dla wątków będą oddalone od siebie.

- Gwarantowane jest istnienie co najmniej jednej poprawnej pary pozycji.

Rozwiązanie należy zaimplementować w klasie ⁠ ParallelExplorer ⁠, która ma implementować interfejs ⁠ Explorer ⁠.