Mamy na płaszczyżnie XY dokładnie N punktów.W jednym ruchu możemy zaznaczyć zbiór punktów, z których wszystkie są współliniowe, i usunąć je. Celem gry jest usunięcie wszystkich punktóц w jak najmniejszej liczbie ruchów. Zaproponuj algorytm, który wyliczy minimalną liczbę ruchów potrzebną do usunięcia wszystkich punktów oraz liczbę możliwych kombinacji ruchów służących usunięciu tych punktów (przy czym jeden ruch różni się od innego jeśli przynajmniej jeden punkt jest usunięty w innym ruchu).
kiransainath2163 / collinear Goto Github PK
View Code? Open in Web Editor NEWSimple program to find collinear points and all the possible ways to remove them