Cerinţa

Harta jocului PacmMan este sub forma unui dreptunghi împărțit în camere organizate pe linii și coloane. Din fiecare cameră se poate merge în camera situate pe coloana următoare și pe aceeași linie, sau in camera de pe coloana următoare și linia următoare, dar fără a ieși din hartă. Astfel din camera (i,j) se poate merge în camerele (i,j+1) și (i+1,j+1). PacMan se află în camera situată pe prima linie și pe prima coloana (1,1) și trebuie să ajungă în camera de pe ultima linie și ultima coloană (n,m). Calculați și afișați numărul de trasee pe care poate PacMan să parcurgă harta.

Date de intrare

Fișierul de intrare pacman_xi.in conține pe prima linie merele n și m, reprezentând numărul de linii și, respectiv, de coloane ale hărții.

Date de ieșire

Fișierul de ieșire pacman_xi.out va conține pe prima linie numărul s, reprezentând numărul de trasee pe care poate PacMan să parcurgă harta.

Restricții și precizări

1 ≤ n,m ≤ 40

Exemplu

pacman_xi.in

3 4

pacman_xi.out

Explicație

Cele 3 trasee sunt cele din imaginea de mai jos.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema PacMan_XI:

#include <fstream>
using namespace std;
ifstream fin("pacman_xi.in");
ofstream fout("pacman_xi.out");

int main()
{
    long long A[41][41]={0};
    int n,m;
    fin>>n>>m;
    A[1][1]=1;
    for(int j=2;j<=m;j++)
        for(int i=1;i<=n;i++)
            if(i==1) A[i][j]=A[i][j-1];
                 else A[i][j]=A[i][j-1]+A[i-1][j-1];
    fout<<A[n][m];
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #3265 PacMan_XI

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #3265 PacMan_XI de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #3265 PacMan_XI