#C05L12P01. C05.L12.二维前缀和.引例1.缺席多少人二(n^4算法).填空题
C05.L12.二维前缀和.引例1.缺席多少人二(n^4算法).填空题
题目描述
题目描述 某大会议室有 N 行 M 列的座位,开会时发现有些座位是空的,但每个人都只关注在他 左前方的缺席人数(这次包括同行的左边和自己)。现在想知道每个座位关注到多少座位是空的。
例如: N=3 , M=4 ,下面格子中 1 表示有人, 0 表示空。
1 0 1 1
1 1 0 0
0 1 1 1
答案为:
0 1 1 1
0 1 2 3
1 2 3 4
输入格式
第一行 2 个正整数: N 和 M ,范围在 [1,100] 。 下面 N 行,每行 M 个整数: 0 或 1 。
输出格式
N 行,每行 M 个整数。
样例
3 4
1 0 1 1
1 1 0 0
0 1 1 1
0 1 1 1
0 1 2 3
1 2 3 4
完成程序
#include<bits/stdc++.h>
using namespace std;
int n,m,a[101][101];
int main()
{
int sum;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
scanf("%d",&a[i][j]);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
sum = 0;
for(int ti=1;ti<=填空(1);ti++)
for(int tj=1;tj<=填空(2);tj++)
sum += 填空(3);
printf("%d ",sum);
}
printf("\n");
}
return 0;
}
填空(1):{{ input(1) }}
填空(2):{{ input(2) }}
填空(3):{{ input(3) }}
相关
在以下作业中: