SHARE
TWEET

Untitled

a guest Jan 14th, 2020 73 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Дана прямоугольная доска N × M (N строк и M столбцов). В левом верхнем углу находится шахматный конь, которого необходимо переместить в правый нижний угол доски. При этом конь может ходить только так, как показано на рисунке:
  2.  
  3.  
  4.  
  5. Необходимо определить, сколько существует различных маршрутов, ведущих из левого верхнего в правый нижний угол.
  6.  
  7. Входные данные
  8. В первой строке входного файла находятся два натуральных числа N и M (1 ≤ N, M ≤ 15).  
  9.  
  10. Выходные данные
  11. В выходной файл выведите единственное число количество способов добраться конём до правого нижнего угла доски.
  12.  
  13. Примеры
  14. входные данные
  15. 4 4
  16. выходные данные
  17. 2
  18. входные данные
  19. 7 15
  20. выходные данные
  21. 13309
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top