1. 程式人生 > >演算法1:計算長方形個數

演算法1:計算長方形個數

package suanfa;
/**
 * 計算長方形個數		
 * 給:寬w,高h 
 * 求:寬和高組成的網路,總的長方形個數
 */
public class t1 {
	public static void main(String[] args) {
		long t = getCount(3,3);
		System.out.println(t);//22
	}

	public static long getCount(int width, int heigh) {
		long out = 0;
		for(int i=1; i<=width; i++) {
			for(int j=1; j<=heigh; j++) {
				int k = i==j?0:(width-i+1)*(heigh-j+1);
				out = out + k;
			}
		}
		return out;
	}
}