UVA 10970-Big Chocolate
摘要:
题目: 给你一块M*N的巧克力,问把它切成最小单元需要最少切几刀,分开的就不能一起切了. 分析: 每次切割只能多产生一个部分,分成M*N个部分,必然要切M*N-1刀. 一个长为m宽为n的长方形和m*n个单位为1的正方形的面积相等,可知一个长方形变成m*n个正方形,面积是一直没变, 所以可以不用考虑面 阅读全文
posted @ 2016-06-16 20:53 x心有灵犀 阅读(259) 评论(0) 推荐(0) 编辑