Dobór liczb w kwadracie do określonych sum

0

Witam!

Chcę stworzyć program, który po wklepaniu danych podświetli mi konkretne komórki. Pozwolę sobie użyć obrazu jako przykładu.
3b5ac51068.png
Pogrubione cyfry to wyznaczniki sumy składników w danym wierszu/kolumnie. Oznacza to mniej więcej tyle, że z podanych (niepogrubionych w tym przykładzie) liczb program program wywali (podświetli) komórki, które zgadzają się z rozwiązaniem.

Nie wiem czy tłumaczę dobrze, więc spróbuję napisać najprościej jak potrafię:

Wklepuję do programu dane.
Program pobiera pogrubione dane.
Program stara się tak dobrać niepogrubione dane, aby sumy zarówno kolumn i rzędów odpowiadały ich pogrubionym liczbom.

Czy istnieje do tego jakiś odpowiedni algorytm?
Nie bardzo wiem jak się do tego zabrać. Pomyślałem, że można by spróbować w rzędzie pobrać pogrubioną liczbę i np. odejmować każdą kolejną liczbę (niepogrubioną) i dobierać ostatnią, aczkolwiek program nie będzie wtedy zwracał uwagi na kolumny...

0

Otrzymujesz układ 2n równań liniowych o n2 niewiadomych. Interesują Cię tylko rozwiązania 0 (białe tło) i 1 (zielone tło). Jeśli n nie będzie duże, to najprościej rozwiązywać ten układ metodą prób.

1 użytkowników online, w tym zalogowanych: 0, gości: 1