小G的ACM之路

Problem B: Myacm Triangles Source file: triangle.{c, cpp, java, pas} Input file: triangle.in Output file: triangle.out There has been considerable archeological work o

ClockHands  The medieval interest in mechanical contrivances is well illustrated by the development of the mechanical clock, the oldest of which is driven by weights and controlled by a v

C - Billiard Time Limit:3000MS    Memory Limit:0KB    64bit IO Format:%lld & %llu SubmitStatus Description In a billiard table with horizontal side a inches and vertical side b inches, a

Inscribed Circles and Isosceles Triangles  Given two real numbers Bthe width of the base of an isosceles triangle in inches Hthe altitude of the same isosceles triangle in inches Comput

Rotate Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 297    Accepted Submission(s): 151 Special Judge Problem Description Noting i

题目大意： 给出n个点，判断可以组成多少个凸四边形。 解题思路： 因为n很小，所以直接暴力，判断是否为凸四边形的方法是： 如果4个点中存在某个点D，Sabd + Sacd + Sbcd = Sabc，则说明是凹四边形。 注意这里有个坑点，因为枚举出的每个点，都有可能为内心，所以4种情况都要判断。 #include #include #include using namespa

题意：顺时针或逆时针给定一些点，判断该n边形是否对称。 思路：由于点是顺逆时或逆时针针输入，所以可以把每个点和每条边中点按顺序保存， 然后对称轴必然由i，i + n组成，枚举对称轴 对称轴有4种情况， (1)对称轴垂直于x轴，要判断，每组对称点的x值是否相等，以及他们的中点是否等于对称轴。 (2)对称轴垂直于y轴，要判断，每组对称点的y值是否相等，以及他们的中点是否等于对称轴。 (

题目大意：给出n个点的坐标（整数），选3个点组成三角形问能形成多少个锐角三角形 解析：直接暴力枚举，3个for循环，如果能构成锐角三角形的条件是，假设三条边为a,b,c，且c为最大边如果 a^2+b^2 > c^2这满足锐角三角形

题意： 给你一些坐标，都是整数，求由整数点构成的正三角形，正方形，正五边形，正六边形的数目。 题解： 地球人都知道整数坐标构不成正三角形，正五边形和正六边形的。 所以呢这道题直接暴力，求正四边形的个数，这里判断是否是正四边形。 至于如何判断正方形，枚举四个点，算出四条边，两条对角线。 判断四条边是否相等，两条对角线是否等于x∗2√x*\sqrt{2} mymy code