码迷,mamicode.com
首页 >  
搜索关键字:hdu2589    ( 2个结果
HDU2589 正方形划分【DFS】
题目大意: 有一个边长为L的正方形有L*L个小正方形,将N个小石子放在N个小正方形中,给你N个小石子所放 位置,那么问题来了:能否将这个变成为L的正方形分割成N个正方形,使得每个正方形中都含有1个 小石子,并且这N个正方形正好构成整个正方形。 测试样例1说明: 边长为5的大正方形里有8个小石子,正好能将大正方形分解成8个小正方形,且每个正方形中有1个 小石子。 思路: 用DFS来做这道题。用Num[i][j]来表示从(1,1)到(i,j)的矩形中有多少个小石子(用来计算小正方形 中含有的小石子数),用v...
分类:其他好文   时间:2015-02-09 10:59:19    阅读次数:206
HDU2589 正方形划分 【DFS】
正方形划分 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 179    Accepted Submission(s): 87 Problem Description 一个边长为L的正方形可以分成 L*L个小正方形...
分类:其他好文   时间:2015-01-26 22:49:04    阅读次数:182
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!