翻转矩阵后的得分

解题思路:先判断每一行的第一个元素,是否是0,如果是,就翻转该行;判断第2列到最后一列中,每列0的个数

是否大于1的个数,如果是,就翻转该列;之后按照二进制数的解释进行计算。 

	public int matrixScore(int[][] A) 
	{
		if (A == null || A.length == 0)
			return 0;
		
		int rows = A.length; // 行数
		int cols = A[0].length; // 列数
	
		int zeroNum = 0; // 0的个数
		int oneNum = 0; // 1的个数
		int score = 0;  // 得分
		
		// 每一行,若第一个元素不为1,修改该行
		for (int i=0; i<rows; i++)
		{
			if (A[i][0] != 1)
			{
				// 修改该行
				for (int j=0; j<cols; j++)
				{
					if (A[i][j] == 1)
						A[i][j] = 0;
					else if (A[i][j] == 0)
						A[i][j] = 1;
				}
			}
		}
		
		// 每一列,如果0的个数大于1的个数,就翻转
		for (int i=1; i<cols; i++)
		{
			oneNum = 0; // 清零
			zeroNum = 0; 
			for (int j=0; j<rows; j++)
			{
				if (A[j][i] == 0)
					zeroNum++;
				else
					oneNum++;
			}
			
			if (oneNum < zeroNum)
			{
				// 翻转该列
				for (int j=0; j<rows; j++)
				{
					if (A[j][i] == 0)
						A[j][i] = 1;
					else
						A[j][i] = 0;
				}
			}
		}
		
		
		// 按照二进制数来解释每一行
		for (int i=0; i<rows; i++)
		{
			for (int j=0; j<cols; j++)
			{
				score += (A[i][j] * (int) Math.pow(2, cols-j-1));
			}
		}
		
		return score;
	}
	

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值