题目:下图是一个10x10的棋盘,每一个小格子都是一个同样边长的正方形,问这个棋盘中,总共包含了多少个正方形?同时使用程序写出计算过程。
这题很简单,但是,为什么我要把这题记录下来,因为我第一眼反应出来的竟然是100!丢人啊!
(假设边长为10)
好了,思路:把棋盘看做一个二维数组,遍历每一个小格子,以它为基点,去扩展边长为1的方格,边长为2的方格,...,一直到接触到边界。
代码:
public class Rect {
public int[][] rectGenerate(int row, int column) {
int Array [][] = new int [row][ ];
for (int i = 0; i < Array.length; i++) {
Array[i] = new int [column];
for (int j = 0; j <Array[i].length; j++) {
Array[i][j] = i+j;
}
}
return Array;