今天在acm上写了两道菜鸟杯的题。
第一道是一道思维题,找规律就行了。
第二道题是基于二维数组前缀和算法的题目,顺便复习了一下二维数组前缀和。
预处理公式: sum1[i][j] = sum1[i-1][j] + sum1[i][j-1] + a[i][j] - sum1[i-1][j-1];
求左上角坐标(x1,y1)到右下角坐标(x2,y2)各元素的和:
sum1[x2][y2] - sum1[x1-1][y2] - sum1[x2][y1-1] + sum1[x1-1][y1-1]