logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
想到一个有趣的数学题 (转载)
avatar
想到一个有趣的数学题 (转载)# JobHunting - 待字闺中
s*a
1 楼
【 以下文字转载自 Mathematics 讨论区 】
发信人: shevakaka (兵荒马乱), 信区: Mathematics
标 题: 想到一个有趣的数学题
发信站: BBS 未名空间站 (Thu Jul 25 19:33:38 2013, 美东)
刚才在等飞机，做了点brain teaser打发时间，后来自己想到这个问题:
2个给定的三角形，如何判断一个能否被另一个三角形覆盖？不知道有没有比较初等的
方法，想了半天没想出来。
avatar
u*n
2 楼
三角形A1，三边a1,b1,c1 (a1>=b1>=c1);
三角形A2，三边a2,b2,c2 (a2>=b2>=c2);
如果 a1 >= a2 && b1 >= b2 && c1 >= c2
则A1可以覆盖A2。
只是我自己想到的，没有证明，所以不知道条件是否正确充要。
avatar
s*a
3 楼
我的问题是任意给的2个三角形，必要条件可以有很多种的哈，最简单的就是某一个三
角形的外接圆半径比另一个三角形的内切圆半径小
难的是充分条件。

【在 u***n 的大作中提到】
: 三角形A1，三边a1,b1,c1 (a1>=b1>=c1);
: 三角形A2，三边a2,b2,c2 (a2>=b2>=c2);
: 如果 a1 >= a2 && b1 >= b2 && c1 >= c2
: 则A1可以覆盖A2。
: 只是我自己想到的，没有证明，所以不知道条件是否正确充要。
avatar
s*a
4 楼
其实只需要考虑一个三角形是正三角形 or 等边直角三角形的情况。(对于任意三角形
的情况，做一个线性投影就好了。)但这个也不是很容易，至少我没有想出来。

【在 u***n 的大作中提到】
: 三角形A1，三边a1,b1,c1 (a1>=b1>=c1);
: 三角形A2，三边a2,b2,c2 (a2>=b2>=c2);
: 如果 a1 >= a2 && b1 >= b2 && c1 >= c2
: 则A1可以覆盖A2。
: 只是我自己想到的，没有证明，所以不知道条件是否正确充要。
avatar
u*o
5 楼
什么境界啊。都开始自己想题了，我这做别人的题还招架不住呢
avatar
b*7
6 楼
三角形T1被T2覆盖等价于T1的三个顶点(A1,B1,C1)均在T2内部或边界上。
点在三角形内部或边界上是编程之美上的原题，
1. 判断点在三条线的同一侧
2. 判断该点与三角形三个点组成的三个三角形的面积和是否等于原三角形的面积
avatar
s*a
7 楼
可是没有给定三角形的坐标的，可以平移旋转啊。就好比有一个三角形的盒子，然后给
你一个三角形的cookie，怎么判断cookie能否放进盒子里。

【在 b******7 的大作中提到】
: 三角形T1被T2覆盖等价于T1的三个顶点(A1,B1,C1)均在T2内部或边界上。
: 点在三角形内部或边界上是编程之美上的原题，
: 1. 判断点在三条线的同一侧
: 2. 判断该点与三角形三个点组成的三个三角形的面积和是否等于原三角形的面积
相关阅读
2月19日 H1b transfer 能恢复 pp 吗？22岁狗狗工程师死于纽约总部办公室当年你的那些死读书的同学，现在都怎么样了裁员潮来了，你做好准备了吗人工智能怎样入门失业潮来了？怎样应对就业稳中有难行业巨头裁员潮，同一天十多万人失业谷歌无人车遭遇全民战争，无人驾驶商业化还得过人心关最近H1B TRANSFER要多久？【工作机会】加州Verification Engineer (转载)招聘博士后在职场免不了斗智斗勇，光踏实干活不行老印的宣传比老中厉害太多了出租Daly city近Colma地铁站，3beds 2bath西雅图startup招Data Scientist (转载)google hc pending ，在team match 求捞起转码System design上海50万人刀和西雅图12万选哪个？六零后即将退休，退休后如果无事做会无聊的吐槽一下Vmware
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。