题目名称 2990. 漫步校园
输入输出 campus_walk.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MB
测试数据 10 简单对比
题目来源 2018-10-10
开放分组 全部用户
提交状态
分类标签
通过:4, 提交:11, 通过率:36.36%
Gravataraaaa1218 100 0.005 s C++
GravatarBenjamin 100 0.005 s C++
GravatarBenjamin 100 0.006 s C++
Gravatar倾城倾国的金克斯美丽女神最漂亮 100 0.009 s C++
Gravatar梦那边的美好ETMN 100 0.010 s C++
Gravataraaaa1218 90 0.004 s C++
Gravatar倾城倾国的金克斯美丽女神最漂亮 90 0.008 s C++
Gravataraaaa1218 70 2.217 s C++
Gravataraaaa1218 70 2.347 s C++
Gravatar倾城倾国的金克斯美丽女神最漂亮 60 4.517 s C++
关于 漫步校园 的讨论

2990. 漫步校园

★☆   输入文件:campus_walk.in   输出文件:campus_walk.out   简单对比
时间限制:1 s   内存限制:256 MB

【题目描述】

LL最近沉迷于AC不能自拔,每天寝室、机房两点一线。由于长时间坐在电脑边,缺乏运动。他决定充分利用每次从寝室到机房的时间,在校园里散散步。整个HDU校园呈方形布局,可划分为n*n个小方格,代表各个区域。例如LL居住的18号宿舍位于校园的西北角,即方格(1,1)代表的地方,而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择,LL希望每次的散步路线都不一样。另外,他考虑从A区域到B区域仅当存在一条从B到机房的路线比任何一条从A到机房的路线更近(否则可能永远都到不了机房了…)。现在他想知道的是,所有满足要求的路线一共有多少条。你能告诉他吗?

【输入格式】

第一行为n(2=<n<=50),接下来的n行每行有n个数,代表经过每个区域所花的时间t(0<t<=50)(由于寝室与机房均在三楼,故起点与终点也得费时)。

【输出格式】

输出总的路线数(小于2^63)。

【样例输入1】

3
1 2 3
1 2 3
1 2 3

【样例输出1】

1

【样例输入2】

3
1 1 1
1 1 1
1 1 1

【样例输出2】

6

【来源】

HDU