题目链接: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;
}
![](http://hi.csdn.net/attachment/201112/22/0_13245277449hD8.gif)
再贴一段进行比较:
#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;
}
![](http://hi.csdn.net/attachment/201112/22/0_1324528134IAmm.gif)