← 返回上一页 P4715. 偶数矩阵 时间限制1000 ms 内存限制128 MiB 尝试1 通过1 难度10 知识点童程童美知识点简单枚举 题目描述 给你一个 n×nn×nn×n 的01矩阵（每个元素非 000 即 111），你的任务是把尽量少的 000 变成 111，使得每个元素的上、下、左、右的元素（如果存在的话）之和均为偶数。比如，左边所示的矩阵至少要把 333 个 000 变成 111，最终右边图所示，才能保证其为偶数矩阵。 输入格式 第一行是正整数 nnn，接下来的 nnn 行每行包含 nnn 个非 000 即 111 的整数，相邻整数间用一个空格隔开。 输出格式 对于每组数据，输出被改变的元素的最小个数。如果无解，应输出 −1-1−1。 3 0 0 0 1 0 0 0 0 0 3
