HDU 4146 Flip Game

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4146

靠，题目意思看了半个多小时终于看懂了（其实是半猜懂的）。题目意思是说在一个x*y的方阵里分为白和黑两种颜色，题目说输出1 1，4 4代表改变一次第一行第一列和第四行第四列。（唯一的trick在方阵里在如果Xi(代表X的横坐标下表)与Yi（Y的纵坐标）相等时改变两次）；知道这些题目就可以做了。：

解题报告：记录每一行和每一列改变的次数，然后枚举每个点，根据行和列改变次数的奇偶性判断是否是白色。

做题先告一段落了，考试考试。哪怕你刷的是HDOJ，也可能挂科......

代码：

#include<stdio.h>
#include<string.h>
int main()
{
	int s,n,m,x,y,i,j,count,sum=1;
	char str[1001][1001];
	int a[1001],b[1001];
	scanf("%d",&s);
	while(s--)
	{
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		count=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%s",str[i]);//**这里需要解释下，二维数组输入str[i][j]时，首先读入的是str[0][j]**//
		}
		scanf("%d",&m);
		for(i=0;i<m;i++)
		{
			scanf("%d %d",&x,&y);//**代表第x行，第y列**//
			x--,y--;//**因为数组下表是从0开始的//**printf("%d %d\n",x,y);**//*//
			a[x]=1-a[x];//**x的横坐标改变**//
			b[y]=1-b[y];//**y的纵坐标改变**//
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				if(a[i]+b[j]==1)//**判断改变次数的奇偶性**//
				{
					if(str[i][j]=='b') count++;
				}
				else
				{
					if(str[i][j]=='w') count++;
				}
			}
		}
		printf("Case #%d: %d\n",sum++,count);
	}
	return 0;
}

或者：

#include<stdio.h>
#include<string.h>
int main()
{
	int s,n,m,x,y,i,j,count,sum=1;
	char str[1001][1001];
	int a[1001],b[1001];
	scanf("%d",&s);
	while(s--)
	{
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		count=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%s",str[i]);
		}
		scanf("%d",&m);
		for(i=0;i<m;i++)
		{
			scanf("%d %d",&x,&y);//代表第x行，第y列**//
			x--,y--;
			a[x]=1-a[x];//横坐标改变**//
			b[y]=1-b[y];//**纵坐标改变**//
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				if((a[i]+b[j])%2==1&&str[i][j]=='b')//**判断改变次数的奇偶性**//
				{ count++;}
				else if((a[i]+b[j])%2==0&&str[i][j]=='w')
				{count++;}
			}
		}
		printf("Case #%d: %d\n",sum++,count);
	}
	return 0;
}

这里有人说用二维输入，下面贴一段代码：

#include<stdio.h>
#include<string.h>
int main()
{
	int s,n,i,j;
	char str[1001][1001];
	scanf("%d",&s);
	while(s--)
	{
		scanf("%d",&n);
		getchar();
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				scanf("%c",&str[i][j]);
			}
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				printf("%c",str[i][j]);
			}
		}
	}
	return 0;
}

看看出了什么问题。

再贴一段进行比较：

#include<stdio.h>
#include<string.h>
int main()
{
	int s,n,i,j;
	char str[1001][1001];
	scanf("%d",&s);
	while(s--)
	{
		scanf("%d",&n);
		getchar();
		for(i=0;i<n;i++)
		{
			scanf("%s",str[i]);
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				printf("%c",str[i][j]);
			}
		    printf("\n");
		}
	}
	return 0;
}