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

来源:互联网 发布:易宠软件 登录 编辑:程序博客网 时间:2024/05/29 05:09

题目描述

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

输入

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

输出

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

思路

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

2 1