摘要：题目大意：有一个M*N的矩阵，在这个矩阵里面有三个王国，编号分别是123，想知道这三个王国连接起来最少需要再修多少路。分析：首先求出来每个王国到所有能够到达点至少需要修建多少路，然后枚举所有点求出来最少的即可。代码如下：----------------------------------------... 阅读全文

摘要：140 A.New Year Table题目大意：有一个大圆桌子，半径是R， 然后有n个半径是r的盘子，现在需要把这些盘子摆放在桌子上，并且只能摆放在桌子边缘，但是不能超出桌子的范围....问能放摆放下。分析：先求出如果可以摆放n个盘子的最大夹角a，然后计算出来两个圆之间的距离，就可以判断出来是否能... 阅读全文