🔥码云GVP开源项目 12k star Uniapp+ElementUI 功能强大 支持多语言、二开方便! 广告
本章我们会开发一个程序,它能读写文件、解析输入并说明apmatrix类的用法。我们还会实现集合数据结构Set,它会随着添加元素自动扩充。除了说明这些特性,程序的真正目标是生成一个表示美国一些主要城市间距离的二维表。输出是这样的一个表格: ~~~ Atlanta 0 Chicago 700 0 Boston 1100 1000 0 Dallas 800 900 1750 0 Denver 1450 1000 2000 800 0 Detroit 750 300 800 1150 1300 0 Orlando 400 1150 1300 1100 1900 1200 0 Phoenix 1850 1750 2650 1000 800 2000 2100 0 Seattle 2650 2000 3000 2150 1350 2300 3100 1450 0 Atlanta Chicago Boston Dallas Denver Detroit Orlando Phoenix Seattle ~~~ 因为一个城市到自己的距离是0,所以对角线元素全是0。而且,因为从A到B的距离与从B到A的距离相同,因而矩阵的上半部分没必要打印。