奇妙的图案,第五届河南省程序设计大赛求c语言代码,

来源：学生作业帮编辑：灵鹊做题网作业帮分类：综合作业时间：2024/05/05 05:46:50

奇妙的图案,第五届河南省程序设计大赛求c语言代码,
最近,Dr. Kong对几何图形发生了浓厚的兴趣.他发现在一个凸多边形里随意加上几个等半径的圆,再将圆涂成不同的颜色,就能构造出一幅美妙的图案.进而,Dr. Kong大发灵感,在此图案的基础上,又加入了几条连接凸多边形的两个不相邻顶点的直线,图形更加奇妙.

这时,Dr. Kong遇到了一个问题,他不想让加入的直线相互交叉,也不想让加入的直线穿过凸多边形里的任何一个圆,甚至不能与任何圆相切.

已经知道凸多边形的N个顶点的坐标,也知道了其中M个圆的圆心坐标和半径R.你能帮助Dr. Kong计算出可加上的满足所有条件的最多直线数吗?
【标准输入】
第1行：        N M R    三个正整数

接下来有N行,  每一行为凸多边形一个坐标TXi  TYi  （i=1,…,N）
再接下来有M行,每一行为一个圆的圆心坐标PXj  PYj   （j=1,…,M）
【标准输出】
输出有一个整数, 表示可加上的最多直线数.
【约束条件】
    5≤ N ≤150   0≤ M ≤100    1≤ R ≤100,000     0≤ 所有坐标X,Y≤100,000
【样  例】

标准输入

5 3 1
6 10
10 7
9 1
2 0
0 3
2 2
5 6
8 3
  标准输出
1

图形发生了浓厚的兴趣.他发现在一个凸多边形里随意加上几个等半径的圆,再将圆
再问：求结果

跪求五位数的位数排序代码 c语言代码一道C语言的题目求代码跪求C语言数据结构程序设计 vb程序设计问题,求代码一道基础c++程序设计的题目求代码 C语言循环的问题,求编程的代码求大神解答这串C语言代码的含义求解释一小段C语言代码的意思. 求k桶法排序的C语言代码 C语言大整数乘法求代码 C语言,求个思路,来段伪代码. C语言题目,求代码或思路.