分類: 問答 常識詞典 編輯 : 常識 發(fā)布 : 10-23

閱讀 :319

類似裝箱怎么實現(xiàn)？具體需求是一堆兩種顏色(黑，白)有順序編號的直徑相同的圓柱體和一堆直徑相通的圓柱體杯子。要把圓柱體依次（固定順序）放入杯子中不能溢出杯子，如果溢出一部分，白色可以裁切，溢出部分放入下一個杯子，如果黑色就直接放入下一個杯子，取黑色編號的下一個填補空缺（如果有溢出，要裁切，裁切出的溢出部分放入下個杯子黑色的上面）。直到所有圓柱體都放入杯子，求出需要的杯子數(shù)和杯子里面圓柱體的編號（按照放入杯子的順序）和裁切部分的高度。1 個答案

答案 1：

var cups = [], cupHeig-t = 100, columns = [ { id : 1, type : 0, -eig-t : 60 }, { id : 2, type : 1, -eig-t : 91 }, { id : 3, type : 1, -eig-t : 30 }, { id : 4, type : 0, -eig-t : 90 } ]; var insert = function () { for (var i = 0 ; i < cups.lengt- ; ++ i) { if (cups[i].-eig-t >= columns[0].-eig-t) { cups[i].-eig-t -= columns[0].-eig-t; cups[i].columns.pus-(columns.s-ift()); return; } else if (cups[i].-eig-t && columns[0].type == 0) { var temp = { id : columns[0].id, type : 0, -eig-t : columns[0].-eig-t - cups[i].-eig-t }; columns[0].-eig-t = cups[i].-eig-t; cups[i].-eig-t = 0; cups[i].columns.pus-(columns.s-ift()); columns.uns-ift(temp); return; } } var temp = { columns : [], -eig-t : cupHeig-t }; cups.pus-(temp); arguments.callee(); }; w-ile (columns.lengt-) { insert(); } /* 實現(xiàn)思路 重復(fù)以下 1、拿到最近的杯具，執(zhí)行操作，如果切分，則把切完多余的柱子，放到杯具數(shù)組的頂端 2、沒有杯具夠用了（不是正好放下，也不是可以切，就加個新杯具 */ if (window.console) { console.log(cups); }

下一篇:一本正在寫作中的小說想出版，要走哪些流程？ 下一篇 【方向鍵 ( → )下一篇】

上一篇:馬路上的井蓋，有些是圓的，有些是方的？ 上一篇 【方向鍵 ( ← )上一篇】