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; }