Untitled

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int find_largest_square(vector<vector<int>> matrix) {
    // Matris boşsa veya boyutu 0 ise en büyük kare 0'dır.
    if (matrix.empty() || matrix[0].empty()) {
        return 0;
    }

    int n = matrix.size();
    // DP tablosunu matrisle aynı boyutta ve 0'larla dolu olarak başlatalım
    vector<vector<int>> dp(n, vector<int>(n, 0));
    int max_side = 0;

    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            // Eğer matris elemanı 1 ise işlem yapıyoruz
            if (matrix[i][j] == 1) {
                // İlk satır veya ilk sütundaysak, sınır dışına çıkmamak için direkt 1 alıyoruz
                if (i == 0 || j == 0) {
                    dp[i][j] = 1;
                } else {
                    // Sol, üst ve sol-üst çapraz hücrelerin minimumunu alıp 1 ekliyoruz
                    dp[i][j] = min({dp[i-1][j], dp[i][j-1], dp[i-1][j-1]}) + 1;
                }
                // Şu ana kadar bulduğumuz en büyük kenar uzunluğunu güncelliyoruz
                max_side = max(max_side, dp[i][j]);
            }
        }
    }

    return max_side;
}

int main() {
    // Görseldeki örnek matris
    vector<vector<int>> matrix = {
        {1, 1, 0, 1, 0},
        {1, 1, 1, 1, 1},
        {0, 0, 1, 1, 1},
        {0, 0, 1, 1, 1},
        {1, 1, 0, 0, 0}
    };

    cout << "En buyuk kare matrisin kenar uzunlugu: " << find_largest_square(matrix) << endl;

    return 0;
}