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. 判断该点与三角形三个点组成的三个三角形的面积和是否等于原三角形的面积
相关阅读
明天onsite. 求大家的祝福...!请问Facebook第一轮电面后多久会知道是否进入下一轮onsite 快两周了还没消息银行onsite归来，求分析急问：post-completion OPT的开始时间可以在degree completion date前么？去做linux/c++ debug有前途还是win soft有前途？前面那google题删贴了？Amazon Intern求推荐GE Healthcareoffer请教求建议有人知道TTS Solutions这个公司吗？onwards是指之前吗？背景调查都查那些东西？？？有人试过打电话过去催结果吗？通知面试后又不想去了，咋办被state street放鸽子关于毕业后在实验室继续做volunteer的问题cs phd找工作，看重research还是coding？想快速学.NET求工作refer
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。