![]() |
|
|
三角形划分
|
||||
|
设三角形的三个顶点分别为A、B和C,给定的N个点为P1,P2,……,Pn。要求你找出一个点Q,使得三个三角形QBC、QCA和QAB包含至少N/3个点。分界线上点将被同时算入两个三角形中。例如在QA上有一个点,则这个点算在三角形QCA内,也算在QAB内。如果Q点恰好是给定点中的一个,则这个点算为同时落在三个三角形内。 第一整数n表示点的个数,点Pi的坐标以(xi,yi)形式给出(0≤xi,yi≤1000)。三角形ABC三个顶点是固定的,即A(0,
0), B(1000, 0)和C(0, 1000)。每个给定的点一定落在三角形ABC内部,不会在三条边上。 Sample Output |
||||
| 网站导航
| 关于曙光 | 联系我们
| 请提意见 Copyright © FuJian Sunshine Educational Info. Co.,Ltd. 福建曙光教育资讯有限公司 版权所有 |