gggyt  
没谁离不开谁

2017年11月22日

摘要: 题意:你有一个以(0, 0), (x, 0), (0, y), (x, y)为边界点的四边形,给你两个点从(x1, y1), (x2, y2)的点发射,以(1, 1)的速度走,碰到边界会反射,问你最终两个点在什么地方相遇。 分析:点有三种情况 A.两点重合 直接输出坐标 B.只有x轴或者y轴相等。 阅读全文
posted @ 2017-11-22 19:58 gggyt 阅读(187) 评论(0) 推荐(0) 编辑
 
摘要: 单色三角形模型:空间里有n个点,任意三点不共线。每两个点之间都用红色或者黑色线段链接。如果一个三角形的三条边同色,责成这个三角形是单色三角形。对于给定的红色线段列表,找出单色三角形的个数。 分析:对于一个顶点,设他连红线的点又x个,那么它脸黑线的点有(n-1-x)个,那么能组成的三角形有x*(n-1 阅读全文
posted @ 2017-11-22 19:40 gggyt 阅读(332) 评论(0) 推荐(1) 编辑