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

lzusa 发布于 2019-03-24 874 次阅读

题目描述

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

输入

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

输出

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

思路

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

 

]]>