首页 > 试题广场 >

方格走法

[编程题]方格走法

有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。

输入包括一行，空格隔开的两个正整数x和y，取值范围[1,10]。

输出一行，表示走法的数目

示例1

输入

3 2

算法知识视频讲解

白伟仝

发表于 2020-05-07 16:40:13

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int x = sc.nex 展开全文

牛客题解官

发表于 2020-06-05 18:36:34

题解：考察点：深度优先搜索，动态规划易错点：方格的大小为，但是格点数却为方法一：深度优先搜索选用深度优先搜索是解决这类题目最直观的思路，因为格点只能往下走或者往右走，所以对于方格中位置，一定只能由它的上方位置和左边位置走过来。那么令为走到位置的方案数，则根据加法原理，它一定由左边位置的方展开全文

C++工程师动态规划测试工程师 2019 数学蘑菇街 Java工程师

上传者：小小

难度：

41条回答 105收藏 8065浏览

查看代码

方格走法

扫一扫，把题目装进口袋