思路: 具体参考https://www.luogu.com.cn/blog/qq-2056188203/mi-lu-scoi2009-ti-xie 简而言之,就是如果权值为1,要求两点之间经过 k k k条边的路径方案数,只要将邻接矩阵进行 k k k次方就好了。 本题权重为1~9,我们将每个点拆成10个点,两个点边权就通过拆成的点建边来表示,这样就成了权值为1的邻接矩阵形式了。 #inc
原理与步骤详解 定义结构体与变量 首先,定义了一个Point结构体来表示二维平面上的点,包含x和y两个成员变量。在main函数中,我们定义了两个圆心c1和c2,以及对应的半径r1和r2,还有用于存储交点的p1和p2。 判断两圆关系 在计算交点之前,我们需要先判断两个圆的位置关系。这可以通过比较两个圆心之间的距离d与两个圆的半径之和或差来实现。 d = ( c 2. x − c 1. x )