POJ2965,递归出来的!

本文介绍了一个经典的4x4开关谜题解决方案,通过Java编程实现,目标是在最少的操作次数下将初始状态未知的4x4开关矩阵调整到全开状态,并输出所需操作步骤。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这道题不难,有很多种实现的方法,然而在看了结题报告后,我就看懂了一种!这里贴出java代码仅供参考!



import java.util.Scanner;

/*
 * 
      这一题大意如下:
      一个冰箱上有4*4共16个开关,改变任意一个开关的状态(即开变成关,关变成开)时,此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱,要所有开关全部打开才行。
     输入:一个4×4的矩阵,+表示关闭,-表示打开;
   输出:使冰箱打开所需要执行的最少操作次数,以及所操作的开关坐标。
	+ 为关闭状态
	- 为打开状态
	求在4*4的棋盘中最快调整为 全部打开状态的最少步骤 并输出 要调整的坐标
	偶数次操作等于0 次操作 ,
	奇数次操作等于 1次操作
	所以 每个开关的操作次数为一次
 * 
 * */
public class poj2965 {
	static boolean[][] visited = new boolean[4][4];
	static char[][] map;
	static int[] is=new int[16];
	static int[] js=new int[16];
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		String[] old = new String[4];
		for (int i = 0; i < old.length; i++) {
			old[i] = sc.nextLine();
		}
		map = new char[4][4];
		for (int i = 0; i < old.length; i++) {
			map[i] = old[i].toCharArray();
		}
		caozuo(map);
		int count = 0;
		for (int i = 0; i < 4; i++) {
			for (int j = 0; j < 4; j++) {
				if (visited[i][j]) {
					is[count]=i+1;
					js[count]=j+1;
					count++;
				}
			}
		}
		System.out.println(count);
		for (int i = 0; i < count; i++) {
			System.out.println(is[i]+" "+js[i]);
		}
		
	}

	private static void sop(int[][] arr) {
		// TODO Auto-generated method stub
		for (int i = 0; i < 4; i++) {
			for (int j = 0; j < 4; j++) {
				System.out.print(arr[i][j]);
			}
			System.out.println();
		}
	}

	private static void caozuo(char[][] map) {
		// TODO Auto-generated method stub
		for (int i = 0; i < 4; i++) {
			for (int j = 0; j < 4; j++) {
				if (map[i][j] == '+') {
					visited[i][j] = !visited[i][j];
					for (int k = 0; k < 4; k++) {
						visited[i][k] = !visited[i][k];
						visited[k][j] = !visited[k][j];

					}
				}

			}
		}
	}

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值