首页 新闻 赞助 找找看

一个关于正方形个数的算法?

0
[已解决问题] 解决于 2011-11-14 21:41

 一个高4长6的矩形,每个小方格都是一个正方形,问最多有多少个正方形?如图:

           
           
           
           
lonely_rain的主页 lonely_rain | 小虾三级 | 园豆:752
提问于:2011-11-14 17:50
< >
分享
最佳答案
0

4X6+3X5+2X4+1X3

OpenOrz | 菜鸟二级 |园豆:235 | 2011-11-14 21:17

这位兄弟,能说下你计算的思路吗,用C#来写呢?

lonely_rain | 园豆:752 (小虾三级) | 2011-11-14 21:19

@lonely_rain: 

只看正方形的右上角位置

边长为1的有4X6个

边长为2的有3X5

.....

 

 

OpenOrz | 园豆:235 (菜鸟二级) | 2011-11-14 21:22

@OpenOrz: 

明白了,你看是不是这个n*(N+2)公式?用代码来表示是

 1 public int SquareSum(int SquareWidth)
2 {
3 int Sum=0;
4 if(SquareWidth!=null && SquareWidth!=0)
5 {
6 for(int i=0;i<SquareWidth;i++)
7 {
8 Sum+=SquareWidth*(SquareWidth+2)
9 }
10 }
11 retutn Sum;
12 }

若求最后结果,只要把宽为4传入参数就行了。

lonely_rain | 园豆:752 (小虾三级) | 2011-11-14 21:39
lonely_rain | 园豆:752 (小虾三级) | 2011-11-14 21:40
 1 int ff(int m,int n)
2 {
3 int min;
4 int ans = 0;
5 min = m<n?m:n;
6 whie(min>0)
7 {
8 ans += m*n;
9 n--;
10 m--;
11 min--;
12 }
13 return ans;
14 }

 

OpenOrz | 园豆:235 (菜鸟二级) | 2011-11-14 21:46
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册