Zurückverfolgen

Längstmögliche Route in einer Matrix mit Hürden
2026

Längstmögliche Route in einer Matrix mit Hürden

Bei einer 2D-Binärmatrix mat[][], bei der einige Zellen Hürden sind (bezeichnet mit 0) und der Rest freie Zellen sind (bezeichnet mit 1), besteht Ihre Aufgabe darin, die Länge der längsten möglichen Route von einer Quellzelle (xs, ys) zu einer Zielzelle (xd, yd) zu ermitteln.

Drucken aller Lösungen im N-Queen-Problem
2026

Drucken aller Lösungen im N-Queen-Problem

Bei einer gegebenen ganzen Zahl n besteht die Aufgabe darin, alle unterschiedlichen Lösungen für das n-Damen-Problem zu finden, bei dem n Damen so auf einem n * n-Schachbrett platziert werden, dass sich keine zwei Damen gegenseitig angreifen können.