jzoj 1417. 【2012.04.14普及组】最短路线

发布于 2019-03-24  794 次阅读


题目描述

某城市的街道是一个很规整的矩形网格(见下图),有M条南北向的纵街,N 条东
西向的横街。现要从西南角的A 走到东北角的B,最短的走法共有多少种?
这里写图片描述

输入

输入文件Sline.in,一行,两个数M,N,其中 2

输出

输出文件sline.out,输出最短路的走法总数.

思路

这一题的最短路其实只要向上和向右走就一定是最短路,因为数据太大,所以要用高精度来存。。。

 

]]>