题目大意:
有一个边长为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
正方形划分
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