站外题求助
  • 板块灌水区
  • 楼主chen_1111
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/8/19 09:35
  • 上次更新2024/8/19 11:32:49
查看原帖
站外题求助
1235962
chen_1111楼主2024/8/19 09:35

题目描述

在n*m的矩阵中,位置(i,j)处a[i][j]要么是0,要么是1,小K想统计位置(i,j)且a[i][j]=0的价值。该位置的价值f[i][j]为上下左右四个方向中是否有1的总和,即若某个方向上有1则提供价值1的贡献。

输入格式

第一行,两个正整数n,m,表示n行,m列;

接下来n行m列,每个位置要么是0,要么是1。

输出格式

一个整数,表示价值总和。

输入数据 1

2 4

0 1 0 0

1 0 1 0

输出数据 1

9

样例解释

(1,1)位置为0,且右方向和下方向有1,则价值为2

(1,3)位置为0,且左方向和下方向有1,则价值为2

(1,4)位置为0,且左方向有1,则价值为1

(2,2)位置为0,且左右上方向有1,则价值为3

(2,4)位置为0,且左方向有1,则价值为1

因此价值总和为9

数据范围

1≤n,m≤2000

2024/8/19 09:35
加载中...