CCCPaste

Untitled

#include 

int main()
{
    int n;
    scanf("%d", &n);
    
    int mat[n][n];
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            scanf("%d", &mat[i][j]);
        }
    }

    int najgolem = 0;
    for(int i = 0; i < n; i++) {
        int brojac = 0;
        
        for(int j = 0; j < n; j++) {
            if(mat[i][j] == 1) {
                brojac++;
            }
            else {
                brojac = 0;
            }
            if(brojac > najgolem) {
                najgolem = brojac;
            }
        }
    }

    for(int j = 0; j < n; j++) {
        int brojac = 0;
        for(int i = 0; i < n; i++) {
            if(mat[i][j] == 1) {
                brojac++;
            }
            else {
                brojac = 0;
            }
            if(brojac > najgolem) {
                najgolem = brojac;
            }
        }
    }
    printf("%d\n", najgolem);

    return 0;
}