Skip to content

11391: 【原1391】畅畅的牙签袋(改)

题目

题目描述

author: SamJia 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1391

题目描述

上次妄图遮掩显示器的企图失败了,所以畅畅很不开心。这次,他换了一种牙签袋卷土重来了。这次他选择了十字形的牙签袋(即每贴一个牙签袋都会影响5块区域,贴的时候中心点必须贴在显示器上,如果中心点在边上,则会有一些块暴露在显示器外,不过没关系,畅畅会把这些块剪掉的),所以他觉得这次一定能把整个显示器贴的满满的。

贴了又撕,撕了又贴,怔了一会儿后,他发现整个显示器被整的凹凸不平,非常难受。因为强迫症,他决定要把每一块区域都贴到有偶数层牙签袋(就是说这次可以重叠的铺了),而他现在想知道他最少需要多少牙签袋才能做到。

还是因为那个原因,这个活就是你们的了。

输入格式

输入第一行有两个整数,H和W(1<=H,W<=16),代表显示器大小。

接下来有H行,每行W个整数L(0<=L<=10000),代表每个区域已有的牙签袋层数。

输出格式

输出最少所需的牙签袋数目,若无论如何都无法完成要求,则输出-1.

Sample Input1

1 2
0 1

Sample Output1

-1

Sample Input2

2 2
0 1
2 3

Sample Output2

2

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!