※ 引述《Fightsea (蜂蜜派)》之铭言： : 那... 如果给定一堆三角形 : 要合出最大面积的矩形 (应该会剩下一些不能合成的三角形) : 有现成的algo可以参考吗...?@@ : 因为有些矩形不一定是摆正的 可能会旋转若干角度 : 但是假设它已经被正确切割成2个三角形了 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ？？ 这句话是说，你的矩形希望（or 限定？）用两个三角形来拼出来 然後这两个三角形已经包含在「给定的一堆三角形」当中？ （抑或是给定的一堆三角形当中，都是这种被切半的三角形？） 如果是这样... 那事情很好办阿... 检查是否有直角，然後检查排序过的三边边长是否完全一样 如果说是任意个三角形去拼出「一个」矩形 ㄜ... 以我的小脑袋瓜来说，我会直接放弃这个问题 [被殴飞] : 这种矩形有可能被合出来吗? : (利用向量外积? 不太确定) : 我的意思是像下面这张图 : http://homepage.ntu.edu.tw/~r95943070/rectangle.png : 感谢 :) 说真的，看了图之後，还是不知道你到底打算问啥... 这是我太笨吗？ T__T -- 侃侃长论鲜窒碍 首页：http://www.psmonkey.idv.tw 众目睽睽无心颤 Blog：http://ps-think.blogspot.com 茕居少聊常人事 杀头容易告白难 欢迎参观 Java 版（@ptt.cc） \囧/ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.228.192.88