摘要: MT1069 圆切平面 题目描述:n个圆最多把平面分成几部分?输入圆的数量N,问最多把平面分成几块。比如一个圆以把一个平面切割成2块。 不考虑负数,0或者其他特殊情况。 思路: 任意两个圆相交最多有2个交点,n个圆就有2*C(n,2)=n(n-1)个交点。 每个圆上有2(n-1)个交点,因此圆被分割 阅读全文
posted @ 2023-04-20 22:46 infocodez 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 数据范围(待加): ACM算法比赛常用宏定义、声明定义及其说明 能开long long用long long,能用double用double 整型数据浮点化: 9*(x-32)/5.0 const int N=5; int barrier[N][N] = {0}; 将数组置零 string s; ci 阅读全文
posted @ 2023-04-20 22:11 infocodez 阅读(11) 评论(0) 推荐(0) 编辑