m0_37908723的博客

原创 求网格路径数目(带障碍)

求网格路径数目(带障碍) Shopee笔试原题： shopee的办公室非常大，小虾同学的位置坐落在右上角，而大门却在左下角，可以把所有位置抽象为一个网格（门口的坐标为0，0），小虾同学很聪明，每次只向上，或者向右走，因为这样最容易接近目的地，但是小虾同学不想让自己的boss们看到自己经常在他们面前出没，或者迟到被发现。他决定研究一下如果他不通过boss们的位置，他可以有多少种走法？ 输入描述: 第一行 x,y,n (0<x<=30, 0<y<=30, 0<=n<= 20)