hihocoder #1094 : Lost in the City

思路：暴力枚举，a[3][3]可能存在4中情况，对a做旋转，依次与map进行匹配。

下面的代码存在问题，当a为对称矩阵时，正确答案会多次输出

#include<iostream>
#include<string>
using namespace std;
void rotate(char a[3][3])
{
char b[3][3];
int i,j;
for(i=0;i<3;++i)
{
for(j=0;j<3;++j)
{
b[i][j]=a[3-j-1][i];
}
}

for(i=0;i<3;++i)
{
for(j=0;j<3;++j)
{
a[i][j]=b[i][j];
}
}

}

int main()
{
int M,N,i,j,k;
char map[200][200],a[3][3];
freopen("input.txt","r",stdin);
cin>>N>>M;
for(i=0;i<N;i++)
for(j=0;j<M;j++)
cin>>map[i][j];
for(i=0;i<3;i++)
for(j=0;j<3;j++)
cin>>a[i][j];
for(i=1;i<N-1;i++)
{
for(j=1;j<M-1;j++)
{
if(map[i][j]==a[1][1])
{
for(k=0;k<4;k++)
{
if((a[0][0]==map[i-1][j-1])&&(a[0][1]==map[i-1][j])&&(a[0][2]==map[i-1][j+1])&&(a[1][0]==map[i][j-1])&&(a[1][2]==map[i][j+1])&&(a[2][0]==map[i+1][j-1])&&(a[2][1]==map[i+1][j])&&(a[2][2]==map[i+1][j+1]))
{
printf("%d %d\n",i+1,j+1);
}
rotate(a);
}

}
}

}

return 0;
}
修改后AC的代码如下：
#include<iostream>
#include<string>
using namespace std;
void rotate(char a[3][3])
{
char b[3][3];
int i,j;
for(i=0;i<3;++i)
{
for(j=0;j<3;++j)
{
b[i][j]=a[3-j-1][i];
}
}

for(i=0;i<3;++i)
{
for(j=0;j<3;++j)
{
a[i][j]=b[i][j];
}
}

}

int main()
{
int M,N,i,j,k,flag;
char map[200][200],a[3][3];
//freopen("input.txt","r",stdin);
cin>>N>>M;
for(i=0;i<N;i++)
for(j=0;j<M;j++)
cin>>map[i][j];
for(i=0;i<3;i++)
for(j=0;j<3;j++)
cin>>a[i][j];
for(i=1;i<N-1;i++)
{
for(j=1;j<M-1;j++)
{
if(map[i][j]==a[1][1])
{
flag=0;
for(k=0;k<4;k++)
{
if((a[0][0]==map[i-1][j-1])&&(a[0][1]==map[i-1][j])&&(a[0][2]==map[i-1][j+1])&&(a[1][0]==map[i][j-1])&&(a[1][2]==map[i][j+1])&&(a[2][0]==map[i+1][j-1])&&(a[2][1]==map[i+1][j])&&(a[2][2]==map[i+1][j+1]))
{
flag=1;
}
rotate(a);
}
if(flag==1)
printf("%d %d\n",i+1,j+1);

}
}

}

return 0;
}


总结：矩阵旋转程序是从网上找的，用指针操作应该更便捷，好久没用指针，不太熟悉，下去得好好看看