Preciso da resolução desse problema em C [RESOLVIDO]

1. Preciso da resolução desse problema em C [RESOLVIDO]

fernando-get
(usa Outra)

Enviado em 11/11/2017 - 21:31h

Gostaria de ajuda pra resolver essa questão...Desde já obrigado

Vô Quico comprou uma barra de chocolate para suas duas netas Lúcia e Beatriz. A barra é
composta de N linhas e N colunas de quadrados, onde N é sempre um número par. Em exatamente
dois quadrados, que podem estar em qualquer posição na barra, há uma figurinha colada. Vô Quico
gostaria de dar dois pedaços de tamanhos iguais, um para cada neta, cada pedaço contendo uma
figurinha. Mais precisamente, ele gostaria de dividir a barra bem na metade, com um único corte
vertical ou horizontal, deixando uma figurinha em cada pedaço.

A questão completa esta no link abaixo
http://olimpiada.ic.unicamp.br/extras/provas/ProvaOBI2015_prog_f2nu.pdf

0 0

Quote

2. Re: Preciso da resolução desse problema em C

phoemur
(usa Debian)

Enviado em 11/11/2017 - 21:51h

Você não precisa construir uma matriz de tamanho NxN para ter o resultado...
Você só precisa verificar se os Pontos (x1,y1) e (x2,y2) estarão em lados opostos da barra de chocolate dividida ao meio
Ou seja, (x1 <= N/2 && x2 > N/2) || (x1 > N/2 && x2 <= N/2) para divisão vertical
Ou (y1 <= N/2 && y2 > N/2) || (y1 > N/2 && y2 <= N/2) para divisão horizontal

Mais que isso só fazendo o código ;-)
Espero ter ajudado.

1 0

Quote

3. Re: Preciso da resolução desse problema em C

phoemur
(usa Debian)

Enviado em 11/11/2017 - 22:07h



// arquivo: teste.cpp

// g++ -o teste teste.cpp -Wall



#include <iostream>



int main()

{

    using namespace std;

    

    int n, x1, y1, x2, y2;

    cin >> n >> x1 >> y1 >> x2 >> y2;

    

    if ((x1 <= n/2 && x2 > n/2) || (x1 > n/2 && x2 <= n/2)) {

        cout << "S" << endl;

    }

    else if ((y1 <= n/2 && y2 > n/2) || (y1 > n/2 && y2 <= n/2)) {

        cout << "S" << endl;

    }

    else {

        cout << "N" << endl;

    }

    

    return 0;

}