题目:http://acm.hdu.edu.cn/showproblem.php?pid=4146
代码:
#include<stdio.h>
#include<string.h>
using namespace std;
char maps[1005][1005];
int sum[1005][1005];
int row[1005];
int col[1005];
int main()
{
int t;
scanf("%d",&t);
int temp=1;
while(t--)
{
memset(sum,0,sizeof(sum));
memset(row,0,sizeof(row));
memset(col,0,sizeof(col));
int n;
scanf("%d",&n);
for(int i=1; i<=n; i++)
{
scanf("%s",maps[i]+1);
}
int num;
scanf("%d",&num);
int uu,ll;
for(int i=0; i<num; i++)
{
scanf("%d%d",&uu,&ll);
//sum[uu][ll]++;
row[uu]++;
col[ll]++;
}
int ans=0;
/*
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
printf("%d ",sum[i][j]);
}
printf("\n");
}
*/
/*for(int i=1; i<=n; i++)
{
for(int j=1; j<=n; j++)
{
if(maps[i][j]=='w'&&sum[i][j]%2==0)
{
ans++;
//printf("%d %d\n",i,j);
}
if(maps[i][j]=='b'&&sum[i][j]%2==0)
{
//printf("%d %d\n",i,j);
ans++;
}
}
}*/
//for(int i=1;i<=n;i++)
//printf("%d ",row[i]);
for(int i=1;i<=n;i++)
{
if(row[i]%2==1)
{
for(int j=1;j<=n;j++)
{
if(maps[i][j]=='b')
maps[i][j]='w';
else if(maps[i][j]=='w')
maps[i][j]='b';
}
}
}
for(int i=1;i<=n;i++)
{
if(col[i]%2==1)
{
for(int j=1;j<=n;j++)
{
if(maps[j][i]=='b')
maps[j][i]='w';
else if(maps[j][i]=='w')
maps[j][i]='b';
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(maps[i][j]=='w')
ans++;
}
}
printf("Case #%d: %d\n",temp++,ans);
}
}
华男神版:
#include<cstdio>
using namespace std;
char a[1005][1005];
int row[1005];
int List[1005];
void filp(int x,int y)
{
if(a[x][y]=='w')a[x][y]='b';
else a[x][y]='w';
}
int main()
{
int T;int k;
scanf("%d",&T);
for(k=1;k<=T;k++)
{
int N;
scanf("%d",&N);int i,j;
for(i=1;i<=N;i++)row[i]=0;
for(i=1;i<=N;i++)List[i]=0;
for(i=1;i<=N;i++)
{
scanf("%s",a[i]+1);
}
int Q;
scanf("%d",&Q);
for(i=0;i<Q;i++)
{
int x,y;
scanf("%d%d",&x,&y);
row[x]++;
List[y]++;
}
for(i=1;i<=N;i++)
{
if(row[i]%2==1)
{
for(j=1;j<=N;j++)filp(i,j);
}
}
for(i=1;i<=N;i++)
{
if(List[i]%2==1)
{
for(j=1;j<=N;j++)filp(j,i);
}
}
int sum=0;
for(i=1;i<=N;i++)
{
for(j=1;j<=N;j++)
{
if(a[i][j]=='w')sum++;
//printf("%c",a[i][j]);
}
//printf("\n");
}
printf("Case #%d: %d\n",k,sum);
}
}
TLE代码:
#include<iostream>
#include<string.h>
using namespace std;
int is(char a[],char b[],int len)
{
int i;
for(i=0;i<len;i++)
{
if(a[i]!=b[i])return 0;
}
return 1;
}
int main()
{
int T;
cin>>T;
char str[1000001];char a[6],b[6];
while(T--)
{
cin>>str>>b;
int length=strlen(b);
int i;
int sum=0;
for(i=0;str[i]!=0;i++)
{
int j;
for(j=i;j<i+length;j++)
{
a[j-i]=str[j];
}
a[j-i]=0;
if(strcmp(a,b)==0)
{
sum++;
i+=length-1;
}
}
cout<<sum<<endl;
}
}