方法1：遍历，找“。”，当满足O旁边三个X时，修改这个点为X，那样O就变成。了，这样转化肯定不亏。但是没有取巧做不出来1ms！
#include <iostream>
using namespace std;
#include <algorithm>
#include <cstring>
char data[50][50];
int mark[50][50];
int ans=0,n;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
void bfs(int i,int j){
data[i][j]='X';
bool flag=0;
for(int k=0;k<4;k++){
int x=i+dx[k];
int y=j+dy[k];
if(data[x][y]=='O'){
int cnt1=0;
for(int k1=0;k1<4;k1++){
int x1=x+dx[k1];
int y1=y+dy[k1];
if(data[x1][y1]=='X')cnt1++;
}if(cnt1==4){
flag=1;
data[x][y]='.';
}
}
}
if(flag==0)data[i][j]='.';
}
int main()
{int ans=0;
scanf("%s", data[1] + 1);
n = strlen(data[1] + 1);
for(int i=2;i<=n;i++){
scanf("%s", data[i] + 1);
}
for(int i=0;i<=n+1;i++){
for(int j=0;j<=n+1;j++){
if(i==0||i==n+1)
data[i][j]='X';
else {
data[i][0]='X';data[i][n+1]='X';
}
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(data[i][j]=='.'){
bfs(i,j);
}
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(data[i][j]=='.'){
ans++;
}}}
cout<<ans;
return 0;
}
2ms超时，认为bfs里面2次调用寻找位置花费的时间比较多。
方法2
#include <iostream>
using namespace std;
#include <algorithm>
#include <cstring>
char data[50][50];
int cun[50][50];
int ans=0,n,a,b;
int dx[4]={0,1,-1,0};
int dy[4]={1,0,0,-1};
void bfs(int i,int j){
int cnt1=0;
for(int k=0;k<4;k++){
int x=i+dx[k];
int y=j+dy[k];
if(data[x][y]=='X')cnt1++;
else{a=x;b=y;}//保存一个，哪个位置没有X的，在三个的时候直接使用位置，不用在循环找哪个位置没X，然后去补。
}
cun[i][j]=cnt1;
if(cnt1==4){
data[i][j]='.';
}
else if(cun[i][j]==3){
data[i][j]='.';
data[a][b]='X';}
}
int main()
{int ans=0;
scanf("%s", data[1] + 1);
n = strlen(data[1] + 1);
for(int i=2;i<=n;i++){
scanf("%s", data[i] + 1);
}
for(int i=0;i<=n+1;i++){
for(int j=0;j<=n+1;j++){
if(i==0||i==n+1)
data[i][j]='X';
else {
data[i][0]='X';data[i][n+1]='X';
}
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(data[i][j]=='O'){
bfs(i,j);
}
}
}
for(int i=0;i<=n+1;i++){
for(int j=0;j<=n+1;j++){
cout<<data[i][j];
}cout<<"\n";
}
for(int i=1;i<=n;i++){//数数，
for(int j=1;j<=n;j++){
if(data[i][j]=='.'){
ans++;
}}}
cout<<ans;
return 0;
}
方法二只能适用特殊案例，缓存“O”的数据还需要涉及cnt1==2or1。但是还是2ms
有什么其他结构可以解决这问题呢