bzoj#P3365. [USACO 2004 Feb] Distance Statistics 路程统计
[USACO 2004 Feb] Distance Statistics 路程统计
题目描述
在得知了自己农场的完整地图后(地图形式如前三题所述),约翰又有了新的问题.他提供一个整数 (),希望你输出有多少对农场之间的距离是不超过 的。
输入格式
第 到 行:与前三题相同。
第 行:一个整数 。
输出格式
农场之间的距离不超过 的对数。
7 6
1 6 13 E
6 3 9 E
3 5 7 S
4 1 3 N
2 4 20 W
4 7 2 S
10
5
提示
有五对道路之间的距离小于 :
- ,距离为 ;
- ,距离为 ;
- ,距离为 ;
- ,距离为 ;
- ,距离为 。
题目来源
Orange