- 博客(2)
- 收藏
- 关注
RSS订阅原创 CCF CSP认证 202104-2 邻域均值 100分 31ms 6MB （C++）
问题描述**解题思路**这道题70%的数据比较小，可以采用暴力的方式直接算出结果。但剩余30%的测试数据会超时，只能得到70分。因此我们可以采用前缀和的方式存储矩阵中的内容，来解决这道题。二维数组A[i][j]接收输入的矩阵，s[601][601]记录前缀和，其中s[i][j]表示在数组A中从第1行到第i行，每行第1到第j个总共i*j个元素的和，即从这个位置开始，向左上方构造出的矩阵的所有元素的总和（如s[x][y]的值即为矩阵A中(0,0)点与(x,y)构成矩阵中所有元素的和）。如果要求
2021-05-29 23:57:07
1882
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人