校招真题--网格走法数目

本文主要是介绍校招真题--网格走法数目，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

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

输入描述:

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

输出描述:

输出包括一行，为走法的数目。

代码

经典的动态规划题，创建一个二维数组dp[i][j]，表示走到第i行第j列的所有路径可能数，因为只能向下和向右走，因此从第1行第1列走到第i行第1列各有一种路径，从第1行第1列走到第1行第j列各有一种路径，因此需要初始化。

import java.util.*;public class Main {public static void main(String[] args) {Scanner in=new Scanner(System.in);int x,y;x=in.nextInt();y=in.nextInt();int[][] dp=new int[x+1][y+1];for(int i=1;i<=x;i++){dp[i][0]=1;}for(int i=1;i<=y;i++){dp[0][i]=1;}for(int i=1;i<=x;i++){for(int j=1;j<=y;j++){dp[i][j]=dp[i-1][j]+dp[i][j-1];}}System.out.println(dp[x][y]);}
}

这篇关于校招真题--网格走法数目的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---