De quantas maneiras pode-se preencher um tabuleiro de xadrez com dominós [C/C++]

De quantas maneiras pode-se preencher um tabuleiro de xadrez com dominós

Publicado por Giovanni Won Dias B. Victorette 28/05/2005

[ Hits: 6.508 ]

Download Tabuleiro.c

0 0

Denuncie Favoritos Indicar

Acreditem essa foi uma questão
da minha prova,(podem
pesquisar na internet) fiz um
protótipo para MxN, sem muitas
formatações e sem separar
funções para que o pessoal use
do modo que quiser!

Esconder código-fonte

//####################################//
//Giovanni Won Dias B. Victorette     //
//                                    //
//Estrutura de Dados                  // 
//                                    //
//####################################//
#include <stdio.h>
#include <math.h>


//globais
int M,N;


main(){
 int m,n;
 double pi = 3.14159265358979323846264; 
 double parcial,final;
 double result=1;
 double a,b;
 double s=0.25;
 double soma;
 printf ("#################################\n");
   printf ("CALCULANDO PROBABILIDADES (MXN)\n");
   printf ("#################################\n\n");
   printf ("Entre com o numero de linhas(M): ");
   scanf ("%d",&M);
   printf ("Entre com o numero de colunas(N): ");
 scanf ("%d",&N);
 for(m=1;m<M+1;m++){
  for(n=1;n<N+1;n++){
   a=pow(cos((m*pi)/(M+1)),2);
   b=pow(cos((n*pi)/(N+1)),2);
   soma=(a)+(b);
   if (soma<0){
    soma=soma*(-1);
   }
   result=result*pow(soma,s);
  }
 }
 final=result*pow(2,(M*N)/2);
 printf ("\nNumero total de probabilidades: %f",final);
 printf ("\n");
}