level 12
求任意扇形的最小包围矩形,要求矩形的边是水平、垂直的。
这个东西看似很简单,但是仔细一想,需要注意的地方蛮多的,还真有点不好下手。不知道谁有好的方法?
昨天晚上刚刚写了代码,觉得蛮有趣的,就发上来看看大家的思路吧。
2013年11月14日 18点11分
1
level 10
刚看到这贴,我的想法也是考察特殊点,但不一定要全考察,先对角度做一下判定,比如这个图明显不用看圆心和左切点了
2013年11月20日 12点11分
4
level 10
可以先在头脑中分析一下所有情况,若圆心为原点,两边所在象限有4*4/2=8种情况,每种情况需要考虑哪些特殊点,哪些情况可以合并
2013年11月20日 13点11分
5