Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB8053 - Баруун эсвэл доошоо |
Тоглогч эхний агшинд NxM харцаатай тэгш өнцөгтийн зүүн дээд нүдэнд байрлаж байв. Түүнд нэг нүүдлээр эсвэл баруун эсвэл доошоо зэргэлдээ нүдэндээ шилжихийг зөвшөөрдөг. ( Зүүн болон дээшээ шилжилтийг хориглодог ) Тоглогч хичнээн боломжоор баруун доод нүдэнд очиж болохыг тооц.
Input
Хүснэгтийн хэмжээс N ба M тоонууд зайгаар тусгаарлагдан өгөгдөнө. ( 1<=N,M<=10 )
Output
Хайж буй тоо.
Тайлбар : Заагдсан хяегаарлалтын хүрээнд боломжийн тоо LongInt төрөлд багтана.
Example
Input:
2 3
Output:
3
Input:
3 3
Output:
6
Тайлбар:
Энэхүү бодлого нь динамик програмчлалын бодлого. Гэхдээ комбинаторикийн тусламжтайгаар бодож болно.
Нэмсэн: | Bataa |
Огноо: | 2010-01-28 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |
hide comments
2024-02-05 03:38:56
#include <iostream> using namespace std; int main() { int n, m; cin >> n >> m; int a[n][m]; for(int i = 0; i < n; ++i){ a[i][0] = 1; } for(int j = 0; j < m; ++j){ a[0][j] = 1; } for(int i = 1; i < n; ++i){ for(int j = 1; j < m; ++j){ a[i][j] = a[i - 1][j] + a[i][j - 1]; } } cout << a[n - 1][m - 1]; return 0; } |
|
2015-04-16 10:12:58 TulgaB
recurse!!!!!!!!!!! |
|
2011-03-11 10:56:58 dashbaljin96
recurce |
|
2010-02-09 15:20:16 Chinbold
and recurse |