本文主要是介绍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)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!