方法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
有什麼其他結構可以解決這問題呢