Confronta il testo

Trova la differenza tra due file di testo

Editor live

Comprimi invariate

Senza a capo

Layout

Livello di dettaglio

Evidenziazione sintassi

Diffchecker Desktop Il modo più sicuro per usare Diffchecker. Ottieni l'app Diffchecker Desktop: i tuoi diff non lasciano mai il tuo computer!Ottieni Desktop

cf diff

Creato 2 anni faIl diff non scade mai

1 rimozione

Linee
Totale
Rimosso

Caratteri
Totale
Rimosso

Per continuare a utilizzare questa funzione, aggiorna a Diffchecker Pro Visualizza prezzi

68 linee

7 aggiunte

Linee
Totale
Aggiunto

Caratteri
Totale
Aggiunto

Per continuare a utilizzare questa funzione, aggiorna a Diffchecker Pro Visualizza prezzi

74 linee

#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;

}

Diff salvati

Testo originale

Apri file

#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;
}

Testo modificato

Apri file

#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;
}