HBC53264BPresidentialElection两个人的星座题解

冷默言语 算法基础篇 30 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
题目译自JOISC 2014Day4 T1「2 人の星座」 JOI酱和IOI酱是一对亲密无间的好朋友,某天,JOI酱与IOI酱决定去山上的某个观象台进行天体观测, 从观象台上可以观测到N颗星星,编号为1…

题目译自 JOISC 2014 Day4 T1「2 人の星座」 JOI酱和IOI酱是一对亲密无间的好朋友。某天,JOI酱与IOI酱决定去山上的某个观象台进行天体观测。 从观象台上可以观测到N颗星星,编号为1…N1 dots N1…N。每颗星星的颜色为红色、蓝色、黄色中的一种。 在观象台上观测到的星星可以用坐标系上的点来表示。在坐标系上,i号星对应的点为PiP_iPi​,位于(Xi,Yi)(X_i,Y_i)(Xi​,Yi​)。坐标系上的点两两不同,且不存在三点共线。 JOI酱和IOI酱想要设立一个叫做「JOIOI座」的星座。首先。两个人决定使用红色、蓝色、黄色三种颜色的星各一个构成的三角形。他们将这样的三角形称作「好三角形」。两人将满足以下条件的一对(两个,无序)好三角形作为「JOIOI座的候补」: 两个三角形没有公共点(包括内部和边界)。换言之,两个三角形之间既不相交,也不存在某个三角形包含另一个三角形。 JOI酱和IOI酱想知道构成JOIOI座的候补一共有多少种方案。 注意,如果构成三角形的6个点一样,但是构成三角形的方式不同,算作不同的方案。 现在给出观象台上能观测到的星星的信息,请求出构成「JOIOI座的候补」一共有多少种方案。

HBC53264BPresidentialElection两个人的星座题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC53264BPresidentialElection两个人的星座题解