2011年8月26日
摘要: 题意:就是用几个小正方形,去拼成个大的正方形。思路:从大到小,从左到右,深搜,不是很难,网上的代码很简洁,我就不用自己的了,加点注释吧#include <stdio.h>#include <memory.h>int cnt[20]; //记录长度为i的正方形个数int len[50]; //记录目前第i列覆盖长度int cake_side, npiece;bool chk(int used){ if(used == npiece) //所有正方形都用上了,返回真,跳出 return true; int min = 100, ind = -1; for(int i... 阅读全文
posted @ 2011-08-26 23:42 FreeAquar 阅读(228) 评论(0) 推荐(0) 编辑