一个关于正方形个数的算法？
0
[已解决问题]
解决于 2011-11-14 21:41
一个高4长6的矩形，每个小方格都是一个正方形，问最多有多少个正方形？如图：
最佳答案
0
4X6+3X5+2X4+1X3
这位兄弟，能说下你计算的思路吗，用C#来写呢？
@lonely_rain:
只看正方形的右上角位置
边长为1的有4X6个
边长为2的有3X5
.....
@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传入参数就行了。
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 }
