O52
Benzersiz Yollar Matrisi
Teknik Tanım & Görev
m x n boyutundaki bir ızgaranın sol üst köşesinde bir robot bulunmaktadır. Robot yalnızca SAĞA ve AŞAĞI hareket edebilmektedir. Robotun sağ alt köşeye ulaşabileceği toplam BENZERSİZ yol sayısını hesaplayınız.
Fonksiyon İmzası (Python)
benzersiz_yollar(m: int, n: int) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Benzersiz yol sayısı (tam sayı).
Sistem Kısıtları (Constraints)
1 <= m, n <= 100Örnek Yürütme Analizi
m = 3, n = 7 -> 28 yol
m = 3, n = 2 -> 3 yolÖrnek Test Senaryoları (3)
Örnek 1
Girdi:
[3,7]Beklenen Çıktı:
28Örnek 2
Girdi:
[3,2]Beklenen Çıktı:
3Örnek 3: 1x1
Girdi:
[1,1]Beklenen Çıktı:
1