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