蓝桥杯练习题（4）——矩阵翻硬币

题目要求如下：

    小明先把硬币摆成了一个 n 行 m 列的矩阵。
    随后，小明对每一个硬币分别进行一次 Q 操作。
    对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。
    其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。
    当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均为正面朝上。
    小明想知道最开始有多少枚硬币是反面朝上的。于是，他向他的好朋友小M寻求帮助。
    聪明的小M告诉小明，只需要对所有硬币再进行一次Q操作，即可恢复到最开始的状态。然而小明很懒，不愿意照做。于是小明希望你给出他更好的方法。帮他计算出答案。
【数据格式】
    输入数据包含一行，两个正整数 n m，含义见题目描述。
    输出一个正整数，表示最开始有多少枚硬币是反面朝上的。
【样例输入】
2 3

【样例输出】
1
【数据规模】
对于10%的数据，n、m <= 10^3；
对于20%的数据，n、m <= 10^7；
对于40%的数据，n、m <= 10^15；
对于10%的数据，n、m <= 10^1000（10的1000次方）。

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 2000ms




请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。


所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。

注意：主类的名字必须是：Main，否则按无效代码处理。

我在这里只写出了小M所相处的方法。即很普通的按照他所说的在做一次q操作，这种写法只能对小的数字进行操作，若对打大的数据，这里附上解决方法。可以用BigInteger做。重点是推出公式：

对于n行m列矩阵，经过 Q 操作后 反面的次数 count = sqrt(n) * sqrt(m) 以及大数类开方的实现。  

这里贴出链接，感兴趣的童鞋可以去学习一下 ：点击打开链接

这是小M的方法代码

package com.lanqiao;

import java.util.Scanner;

public class JuZhenFanYingBi {
	
	
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int m = input.nextInt();
		int n = input.nextInt();
		boolean[][] source = new boolean[n + 1][m + 1];
	//	System.out.println(source.length);
	//	System.out.println(source[0].length);
		for (int i = 1; i < source.length; i++) {
			for (int j = 1; j < source[i].length; j++) {
				operatorQ(source , j , i );
			}
		}
		//计算硬币数
		int sum = 0;
		for (int i = 1; i < source.length; i++) {
			for (int j = 1; j < source[i].length; j++) {
				if (source[i][j] == true) {
					sum++;
				}
			}
		}
		System.out.println(sum);
	}

	private static void operatorQ(boolean[][] source, int i, int j) {
		// TODO 对第i行第j列Q操作
		//操作行
		int flag = 1;
		int flag1 = 1;
		while(i * flag < source[0].length){
			while(j * flag1 < source.length){
				source[j * flag1][i*flag] = !source[j * flag1][i*flag];
				flag1++;
			}	
			flag1 = 1;
			flag++;
		}
		
		
	}

}

这里虽然小M的方法很简单，但我还是犯了个错误，因为自己的基础太薄弱，访问二维数组时搞不清行和列的关系。这里总结一下：

       第i行第j列的元素        <----------->     a[ j ] [ i ]（这里的行列都从零开始计数）

java里的二维数组应该这样理解。