摘要:
题意: 一只母老鼠想要找到她的玩具,而玩具就丢在一个广阔的3维空间上某个点,而母老鼠在另一个点,她可以直接走到达玩具的位置,但是耗时是所走过的欧几里得距离*10s。还有一种方法,就是靠钻洞,洞是球形的,在洞内怎么走都是不耗时间的。求母老鼠找到她的玩具所耗时?分析: 洞到洞的最短距离都是圆心距离减... 阅读全文
摘要:
题意: 给出一个有向图,求所有路径(两点间的最短路径)的平均值。分析: 用floyd求两点间的最短距离,然后求平均就好。代码: #include #include #include #include using namespace std;int dist[101][101];int maxn... 阅读全文