Comparar texto

Encuentra la diferencia entre dos archivos de texto

Editor live

Ocultar sin cambios

Sin ajuste de línea

Vista

Nivel de detalle

Resaltado de sintaxis

Diffchecker Desktop La forma más segura de usar Diffchecker. ¡Obtén la app de Diffchecker Desktop: tus diffs nunca salen de tu computadora!Obtener Desktop

cf diff

Creado hace 2 añosEl diff nunca expira

1 eliminación

Líneas
Total
Eliminado

Caracteres
Total
Eliminado

Para continuar usando esta función, actualice a Diffchecker Pro Ver precios

68 líneas

7 adiciones

Líneas
Total
Añadido

Caracteres
Total
Añadido

Para continuar usando esta función, actualice a Diffchecker Pro Ver precios

74 líneas

#include <iostream>

#include <vector>

#define int long long

int gcd(int a, int b) {

if (b == 0) return a;

return gcd(b, a % b);

}

std::vector<std::vector<bool>> isposs;

bool isPoss(int value, std::vector<std::vector<int>> &grid) {

int n = grid.size(), m = grid[0].size();

std::vector<std::vector<bool>> isposs(n, std::vector<bool>(m, 0));

for (int i = 0; i < n; i++) {

for (int j = 0; j < m; j++) {

isposs[i][j] = 0;

}

isposs[0][0] = 1;

for (int i = 1; i < m; i++) {

if (grid[0][i] % value == 0 && isposs[0][i - 1]) isposs[0][i] = 1;

}

for (int i = 1; i < n; i++) {

if (grid[i][0] % value == 0 && isposs[i - 1][0]) isposs[i][0] = 1;

}

for (int i = 1; i < n; i++) {

for (int j = 1; j < m; j++) {

if (grid[i][j] % value == 0 &&

(isposs[i][j - 1] || isposs[i - 1][j]))

isposs[i][j] = 1;

}

return isposs[n - 1][m - 1];

}

void solve() {

int n, m;

std::cin >> n >> m;

isposs.resize(n, std::vector<bool>(m));

std::vector<std::vector<int>> grid(n, std::vector<int>(m));

for (int i = 0; i < n; i++) {

for (int j = 0; j < m; j++) {

std::cin >> grid[i][j];

}

int res = gcd(grid[0][0], grid[n - 1][m - 1]);

int ans = 1;

for (int i = 1; i * i <= res; i++) {

if (res % i) continue;

int div = res / i;

if (isPoss(div, grid)) {

std::cout << div << "\n";

return;

}

if (i != 1 && isPoss(i, grid)) ans = i;

}

std::cout << ans << "\n";

}

signed main() {

std::ios::sync_with_stdio(false);

std::cin.tie(0);

std::cout.tie(0);

int t;

std::cin >> t;

while (t--) {

solve();

}

return 0;

}

Diferencias guardadas

Texto original

Abrir archivo

#include <iostream>
#include <vector>

#define int long long

int gcd(int a, int b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}

bool isPoss(int value, std::vector<std::vector<int>> &grid) {
    int n = grid.size(), m = grid[0].size();
    std::vector<std::vector<bool>> isposs(n, std::vector<bool>(m, 0));
    isposs[0][0] = 1;
    for (int i = 1; i < m; i++) {
        if (grid[0][i] % value == 0 && isposs[0][i - 1]) isposs[0][i] = 1;
    }
    for (int i = 1; i < n; i++) {
        if (grid[i][0] % value == 0 && isposs[i - 1][0]) isposs[i][0] = 1;
    }

for (int i = 1; i < n; i++) {
        for (int j = 1; j < m; j++) {
            if (grid[i][j] % value == 0 &&
                (isposs[i][j - 1] || isposs[i - 1][j]))
                isposs[i][j] = 1;
        }
    }
    return isposs[n - 1][m - 1];
}

void solve() {
    int n, m;
    std::cin >> n >> m;
    std::vector<std::vector<int>> grid(n, std::vector<int>(m));
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            std::cin >> grid[i][j];
        }
    }

int res = gcd(grid[0][0], grid[n - 1][m - 1]);
    int ans = 1;
    for (int i = 1; i * i <= res; i++) {
        if (res % i) continue;
        int div = res / i;
        if (isPoss(div, grid)) {
            std::cout << div << "\n";
            return;
        }
        if (i != 1 && isPoss(i, grid)) ans = i;
    }
    std::cout << ans << "\n";
}

signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);

int t;
    std::cin >> t;
    while (t--) {
        solve();
    }

return 0;
}

Texto modificado

Abrir archivo

#include <iostream>
#include <vector>

#define int long long

int gcd(int a, int b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}

std::vector<std::vector<bool>> isposs;
bool isPoss(int value, std::vector<std::vector<int>> &grid) {
    int n = grid.size(), m = grid[0].size();
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            isposs[i][j] = 0;
        }
    }
    isposs[0][0] = 1;
    for (int i = 1; i < m; i++) {
        if (grid[0][i] % value == 0 && isposs[0][i - 1]) isposs[0][i] = 1;
    }
    for (int i = 1; i < n; i++) {
        if (grid[i][0] % value == 0 && isposs[i - 1][0]) isposs[i][0] = 1;
    }

void solve() {
    int n, m;
    std::cin >> n >> m;
    isposs.resize(n, std::vector<bool>(m));
    std::vector<std::vector<int>> grid(n, std::vector<int>(m));
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            std::cin >> grid[i][j];
        }
    }

signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);

int t;
    std::cin >> t;
    while (t--) {
        solve();
    }

return 0;
}