摘要：
1 /* 2 题意：给出n个weapon，每个weapon都是一个镭射光束，相当于一个无限长的实心圆柱，当两个weapon相接触，就会产生爆炸； 3 问给出n个weapon的某一垂直切面(为圆形)，求这n个weapon之间是否会相接触，会则输出Lucky,否则输出两两之间weapon的最 ... 阅读全文
摘要：
1 /* 2 题意：给出N个石头的坐标，2只frog分别在1号和2号石头上，要从1号跳到2号石头上，每一次跳的距离 3 不能太远，因此要借助剩余N-2个石头跳，选择一条路径使得这条路径上的最长距离的一跳最短。 4 5 题解：最短路变形,dijkstra实现 6 只需在最短路的判定过程中记录当前的... 阅读全文
摘要：
/*题意：中文题题解：最短路，大水题dijkstra直接过*/#include #include int map[105][105];int cost[105],dist[105],rank[105],vis[105];int max,n;int dijkstra()//迪杰斯特拉算法求最短路{ ... 阅读全文