admin 管理员组

文章数量: 1086874

Java实现偶数矩阵（Even Parity, UVa 11464）

偶数矩阵（Even Parity, UVa 11464）

问题描述
　　给你一个n×n的01矩阵（每个元素非0即1），你的任务是把尽量少的0变成1，
使得每个元素的上、下、左、右的元素（如果存在的话）之和均为偶数。
比如，如（a）所示的矩阵至少要把3个0变成1，最终如图（b）所示，才能保证其为偶数矩阵。

看图!


输入格式
　　输入的第一行为数据组数T（T≤30）。每组数据的第一行为正整数n（1≤n≤15）；
接下来的n行每行包含n个非0即1的整数，相邻整数间用一个空格隔开。

输出格式
　　对于每组数据，输出被改变的元素的最小个数。如果无解，应输出-1。

PS：
我虽然不能排列每一个，但我可以排类第一行，然后让后面的根据第一行进行排列

package 第七次模拟;import java.util.Scanner;public class Demo3矩阵 {static int n, Min,M=20;static int [] [] a  = new int [M][M];static int [] [] b  = new int [M][M]; public static void main(String[] args) {Scanner sc = new Scanner(System.in)

本文标签： Java实现偶数矩阵（Even Parity UVa 11464）

版权声明：本文标题：Java实现偶数矩阵（Even Parity, UVa 11464） 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1700327063a398358.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。