java 反转数组

Question

题目：有一个n*m的棋盘，每个格子都是0或1，n和m都是奇数，你每次可以选择反转一行或一列，被反转的行或列的所有0变成1，或所有1变成0，要求使用最少的反转次数，使得每行每列的1的个数是偶数。
输入n和m中间空格隔开
样例输入A： 样例输入B:
3 3 5 3
1 1 1 1 1 1
0 1 1 1 1 1
0 0 1 1 1 1
1 1 1
1 1 1
输出：2 输出：3
如不能通过有限的反转使行或列的1的个数为偶数，则输出-1.

请各位JAVA高手帮忙做一下~~~！！
谢谢kungfu0101这位兄弟啦，不过种做法我也写出来啦，而且有一个完善的地方就是你看我的样例输入A，输入N,M分别为3，3的时候，数组为
1 1 1
0 1 1
0 0 1的时候只反转了两次就可以达到目标的，我这题的意思就是说要求最小的反转次数，所以还是有点缺陷啊，我想了很久才想到的一个解决办法，
但是没有写出来，不管怎么说，反正谢谢你啦。。。呵呵

Answer 1

import java.util.*;

public class TurnChessboard
{
static void printArray(int[][] s)
{
for(int[] i:s)
{
for(int j:i)
System.out.printf("%2d",j);
System.out.println("");
}
}

static int turn(int i)
{
if(i==0)
return 1;
else
return 0;
}

public static void main(String[] args)
{
Scanner in=new Scanner(System.in);
int m,n;
System.out.println("请输入行数和列数(必须是奇数):");
m=in.nextInt();
n=in.nextInt();
while(m%2==0||n%2==0)
{
System.out.println("非法的输入!请重试:");
m=in.nextInt();
n=in.nextInt();
}
int[][] cbd=new int[m][n];
int[] role=new int[m];
int[] cole=new int[n];
int count=0,tempcount=0;
int i,j;
System.out.printf("请输入一个%d*%d棋盘:\n",m,n);
for(i=0;i<m;i++)
for(j=0;j<n;j++)
cbd[i][j]=in.nextInt();
if(m<=n)
{
for(i=0;i<m;i++)
for(j=0;j<n;j++)
role[i]+=cbd[i][j];
for(i=0;i<m;i++)
if(role[i]%2==1)
{
for(j=0;j<n;j++)
cbd[i][j]=turn(cbd[i][j]);
count++;
System.out.printf("第%d次翻转后的棋盘(变换第%d行):\n",count,i+1);
printArray(cbd);
}
for(j=0;j<n;j++)
for(i=0;i<m;i++)
cole[j]+=cbd[i][j];
for(int t1:cole)
if(t1%2==1)
tempcount++;
if(tempcount%2==0)
{
for(j=0;j<n;j++)
if(cole[j]%2==1)
{
for(i=0;i<m;i++)
cbd[i][j]=turn(cbd[i][j]);
count++;
System.out.printf("第%d次翻转后的棋盘(变换第%d列):\n",count,j+1);
printArray(cbd);
}
System.out.printf("\n需要进行%d次翻转\n",count);
}
else
System.out.printf("\n不能通过有限的反转使行或列的1的个数为偶数!\n");
}
else
{
for(j=0;j<n;j++)
for(i=0;i<m;i++)
cole[j]+=cbd[i][j];
for(j=0;j<n;j++)
if(cole[j]%2==1)
{
for(i=0;i<m;i++)
cbd[i][j]=turn(cbd[i][j]);
count++;
System.out.printf("第%d次翻转后的棋盘(变换第%d列):\n",count,j+1);
printArray(cbd);
}
for(i=0;i<m;i++)
for(j=0;j<n;j++)
role[i]+=cbd[i][j];
for(int t2:role)
if(t2%2==1)
tempcount++;
if(tempcount%2==0)
{
for(i=0;i<m;i++)
if(role[i]%2==1)
{
for(j=0;j<n;j++)
cbd[i][j]=turn(cbd[i][j]);
count++;
System.out.printf("第%d次翻转后的棋盘(变换第%d行):\n",count,i+1);
printArray(cbd);
}
System.out.printf("\n需要进行%d次翻转\n",count);
}
else
System.out.printf("\n不能通过有限的翻转使行或列的1的个数为偶数!\n");
}
}
}

呀,真麻烦,本来以为一会就能写出来呢本回答被提问者采纳