← 返回比赛

已结束 GESP巅峰赛#29

← 上一题下一题 →

A7091 | $风祭城的碑阵刻印$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

风祭城广场上铺着一座 $n\times m$ 的符文碑阵。第 $i$ 行第 $j$ 列的碑面需要刻下恰好 $A_{ij}$ 道灵痕才能激活。祭司从一座全空碑阵出发，只能使用两种法印： * 横风印：选择一整行，使该行每块碑面灵痕数都 $+1$； * 竖泉印：选择一整列，使该列每块碑面灵痕数都 $+1$。 印法可重复、顺序任意。请判断：是否存在一系列印法，使最终碑阵恰好与给定的矩阵 $A$ 一致。

输入格式

- 第一行两个整数 $n,m$； - 接下来 $n$ 行，每行 $m$ 个整数，表示矩阵 $A$。

输出格式

- 若不可达，输出一行： NO ； - 若可达，输出两行： - 第 1 行： YES ； - 第 2 行：最少操作次数（一个整数）。

输入输出样例

输入 #1

2 3
1 4 2
2 5 3

输出 #1

YES
7

输入 #2

2 2
0 1
2 0

输出 #2

NO

测试点$n\cdot m$ 范围$A_{ij}$ 范围$1\sim 2$$1\le n\cdot m\le 200$$0\le A_{ij}\le 10^9$$3\sim 6$$200< n\cdot m\le 5\times 10^3$$0\le A_{ij}\le 10^9$$7\sim 20$$5\times 10^3< n\cdot m\le 2\times 10^5$$0\le A_{ij}\le 10^9$

C++ 编辑器

输入

输出