2015年11月1日
[三分]HDOJ 5531 Rebuild
摘要： 题意：给n个点，以这n个点为圆心画圆，使得所有的圆与其相邻的圆相切。求n个圆最小的面积和。分析：很容易想到确定了其中一个圆的半径之后，其他的圆的半径也能随之确定了。画一画三个点的和四个点的，会发现有区别。三个点的你会发现你稍微画次一点就不能满足 与相邻的都相切的条件了而四个点的，很轻易就能画出来所以... 阅读全文
posted @ 2015-11-01 21:32 Empress 阅读(144) 评论(0) 推荐(0) 编辑