题目

有些人用深搜写的,当然我这弱弱的,只理解纯模拟。。。

纯模拟,第一次写了那么长的代码,我自己也是够坚韧不拔的,,,,必须留念啊!!!

注意,G包含C,E包含L,R包含P,(照图说O应该不包含C,但是不排除掉这种情况,就wa掉了,所以要排除O包含C的情况。。)

#include<stdio.h>
#include<string.h>
int n,m;
char s2[][];
int vis[];
void fun(){
//a
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int no=,jj;
for(jj=j+;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
MMMMMMMMMMM1
MM11111111MM
MM11111111MM
MMMMMMMMMMM1
MM11111111MM
MM11111111MM
MMMMMMMMMMM1
*/
//b
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int jj,no=;
for(jj=j;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
}
/*
111MMMMMMMM11
1MM1111111MM1
MM111111111MM
MM11111111111
MM111111111MM
1MM1111111MM1
111MMMMMMMM11
*/
//c
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int jj,no=;
for(jj=j+;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(s2[i+][]=='M'||s2[i+][]=='M'){no=;continue;}
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
}
/*
MMMMMMMMMMM111
MM111111111MM1
MM1111111111MM
MM1111111111MM
MM1111111111MM
MM111111111MM1
MMMMMMMMMMM111
*/
//d
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int jj,no=;
for(jj=j;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
MMMMMMMMMMMM
MM1111111111
MM1111111111
MMMMMMMMMMMM
MM1111111111
MM1111111111
MMMMMMMMMMMM
*/
//e
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int no=,jj;
for(jj=j;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
}
/*
MMMMMMMMMMMMM
MM11111111111
MM11111111111
MMMMMMMMMMMMM
MM11111111111
MM11111111111
MM11111111111
*/
//f
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int no=,jj;
for(jj=j;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
111MMMMMMMM11
1MM1111111MM1
MM111111111MM
MM11111111111
MM111111MMMMM
1MM1111111MM1
111MMMMMMMMM1
*/
//g
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int no=,jj;
for(jj=j+;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
MM111111111MM
MM111111111MM
MM111111111MM
MMMMMMMMMMMMM
MM111111111MM
MM111111111MM
MM111111111MM
*/
//h
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
for(x=;x<;x++){
for(jj=j;jj<j+;jj++)if(s2[i+x][jj]!='M'){no=;break;}if(no==)break;
for(jj=j+;jj<j+;jj++)if(s2[i+x][jj]!='M'){no=;break;}if(no==)break;
}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(x=;x<;x++){
for(jj=j;jj<j+;jj++)if(s2[i+x][jj]!='M'){no=;break;}if(no==)break;
for(jj=j+;jj<j+;jj++)if(s2[i+x][jj]!='M'){no=;break;}if(no==)break;
}if(no==)continue; if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
}
/*
MMMMMM
11MM11
11MM11
11MM11
11MM11
11MM11
MMMMMM
*/
//i
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
for(jj=j;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(x=;x<;x++){
for(jj=j+;jj<j+;jj++)if(s2[i+x][jj]!='M'){no=;break;}if(no==)break;
}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
1MMMMMMMM
1111MM111
1111MM111
1111MM111
MM11MM111
MMM1MM111
11MMMM111
*/
//j
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
for(jj=j+;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(x=;x<;x++){
for(jj=j+;jj<j+;jj++)if(s2[i+x][jj]!='M'){no=;break;}if(no==)break;
}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue; if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
MM111111MMM1
MM11111MMM11
MM111MMM1111
MMMMM1111111
MM111MMM1111
MM11111MMM11
MM111111MMMM
*/
//k
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
for(jj=j;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
MM1111111111
MM1111111111
MM1111111111
MM1111111111
MM1111111111
MM1111111111
MMMMMMMMMMMM
*/
//l
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
if(s2[i+][j+]=='M'){no=;continue;}
for(x=;x<;x++){
for(jj=j;jj<j+;jj++)if(s2[i+x][jj]!='M'){no=;break;}if(no==)break;
}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
MM1111111111MM
MMMM111111MMMM
MM1MM1111MM1MM
MM11MMMMM111MM
MM1111M11111MM
MM1111111111MM
MM1111111111MM
*/
//m
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
for(jj=j;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(s2[i+][j]!='M'||s2[i+][j+]!='M'||s2[i+][j+]!='M'||
s2[i+][j+]!='M'||s2[i+][j+]!='M'||s2[i+][j+]!='M'||
s2[i+][j+]!='M'||s2[i+][j+]!='M'){no=;continue;}
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(s2[i+][j]!='M'||s2[i+][j+]!='M'||s2[i+][j+]!='M'||
s2[i+][j+]!='M'||s2[i+][j+]!='M'){no=;continue;}
for(x=;x<;x++){
for(jj=j;jj<j+;jj++)if(s2[i+x][jj]!='M'){no=;break;}if(no==)break;
for(jj=j+;jj<j+;jj++)if(s2[i+x][jj]!='M'){no=;break;}if(no==)break;
}if(no==)continue; if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
MMM111111111MM
MMMM11111111MM
MM1MM1111111MM
MM11MM111111MM
MM1111MM1111MM
MM111111MMM1MM
MM11111111MMMM
*/
//n
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
for(jj=j;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue; if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
1111MMMMMM1111",
11MMM1111MMM11",
1MMM111111MMM1",
MM1111111111MM",
1MMM111111MMM1",
11MMM1111MMM11",
1111MMMMMM1111",
*/
//o
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
for(jj=j+;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
MMMMMMMMMMM111",
MM111111111MM1",
MM1111111111MM",
MM111111111MM1",
MMMMMMMMMMM111",
MM111111111111",
MM111111111111",
*/
//p
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
if(s2[i+][j+]=='M'){no=;continue;}
for(jj=j;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
1111MMMMMM1111",
11MMM1111MMM11",
1MMM111111MMM1",
MM1111111111MM",
1MMM1MMMM1MMM1",
11MMM11MMMMM11",
11111MMMM1MMMM",
*/ //q
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
for(jj=j+;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
MMMMMMMMMMM111",
MM111111111MM1",
MM1111111111MM",
MM111111111MM1",
MMMMMMMMMMM111",
MM11111111MM11",
MM111111111MMM",
*/
//r
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
for(jj=j;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
111MMMMMMMM111",
11MM1111111MM1",
1MMM1111111MMM",
111MMMMM111111",
MMM111MMMM1111",
11MMM11111MMM1",
1111MMMMMMM111",
*/
//s
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
for(jj=j+;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
MMMMMMMMMMMM",
MMMMMMMMMMMM",
11111MM11111",
11111MM11111",
11111MM11111",
11111MM11111",
11111MM11111",
*/
//t
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
for(jj=j;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
}
/*
MM1111111111MM",
MM1111111111MM",
MM1111111111MM",
MM1111111111MM",
MMM11111111MMM",
MMM11111111MMM",
11MMMMMMMMMM11",
*/
//u
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
for(jj=j;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
MMMM111111MMMM",
1MMM111111MMM1",
1MMM111111MMM1",
11MMM1111MMM11",
111MMM11MMM111",
1111MM11MM1111",
11111MMMM11111",
*/
//v
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
for(jj=j;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
}
/*
MM1111111111MM",
MM1111111111MM",
1MM111MM111MM1",
1MM111MM111MM1",
1MM111MM111MM1",
1MM1MM11MM1MM1",
11MMM1111MMM11",
*/
//w
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
for(jj=j;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue; if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
MMM111111MMM",
1MMM1111MMM1",
11MMM11MMM11",
1111MMMM1111",
11MMM11MMM11",
1MMM1111MMM1",
MMM111111MMM",
*/
//x
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
for(jj=j;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue; if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
} /*
MMM111111MMM",
1MMM1111MMM1",
11MMM11MMM11",
1111MMMM1111",
11111MM11111",
11111MM11111",
11111MM11111",
*/
//y
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
for(jj=j;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
}
/*
MMMMMMMMMM1",
1111111MM11",
111111MM111",
11111MM1111",
111MM111111",
11MM1111111",
MMMMMMMMMMM"
*/
//z
if(vis[]==){
for(int i=;i<n-;i++){
for(int j=;j<m;j++){
int x,no=,jj;
for(jj=j;jj<j+;jj++)if(s2[i][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j+;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
for(jj=j;jj<j+;jj++)if(s2[i+][jj]!='M'){no=;break;}if(no==)continue;
if(no==){vis[]=;break;}
}
if(vis[]==)break;
}
}
} int main()
{
char s[][];
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(vis,,sizeof(vis));
for(int i=;i<n;i++)
scanf("%s",s[i]);
memset(s2,,sizeof(s2));
for(int i=;i<n;i++)for(int j=;j<m;j++)s2[i][j]=s[i][j];
fun();
memset(s2,,sizeof(s2));
for(int i=n-;i>=;i--)for(int j=m-;j>=;j--)s2[n-i-][m-j-]=s[i][j];
fun(); for(int i=;i<;i++)
if(vis[i]==)printf("%c",'A'+i);
puts("");
}
return ;
}

纯模拟

zoj 3314 CAPTCHA(纯模拟)的更多相关文章

  1. 无线网络发射器选址 (NOIP2014)(真·纯模拟)

    原题传送门 好吧,如果说D1T1是纯模拟大水题 D2T1就是纯模拟略水题. 这道题首先我们要看一看数据范围.. 0<=n,m<=128 送分也不带这么送的吧.. 二维前缀和,前缀和,二次循 ...

  2. 花匠(NOIP2013)(神奇纯模拟)

    原题传送门 这是道很奇怪的题目,真不知道为什么要放到T2. 也许是T1太水了 首先先看题, 题目要求一个数列中下标为偶数的点比临近的下表为奇数的点更大或更小 其实就是说在原数组中找到一个最长的波动数列 ...

  3. ZOJ 3790 Consecutive Blocks 模拟题

    problemCode=3790">Consecutive Blocks 先离散一下,然后模拟,把一种颜色i所在的位置都放入G[i]中.然后枚举一下终点位置,滑动窗体使得起点和终点间花 ...

  4. ZOJ 3826 Hierarchical Notation 模拟

    模拟: 语法的分析 hash一切Key建设规划,对于记录在几个地点的每个节点原始的字符串开始输出. . .. 对每一个询问沿图走就能够了. .. . Hierarchical Notation Tim ...

  5. 神奇的幻方(NOIP2015)(真·纯模拟)

    原题传送门 这是道SB模拟题,NOIP--难度 直接贴代码 #include<iostream> #include<cstdio> using namespace std; , ...

  6. ZOJ How Many Nines 模拟 | 打表

    How Many Nines Time Limit: 1 Second      Memory Limit: 65536 KB If we represent a date in the format ...

  7. ZOJ——String Successor(字符串模拟题目)

    ZOJ Problem Set - 3490 String Successor Time Limit: 2 Seconds      Memory Limit: 65536 KB The succes ...

  8. ZOJ 3778 Talented Chef 模拟 [ 祝愿明天省赛一帆风顺, ZJSU_Bloom WILL WIN : )

    这题的意思是给你 n 道菜,第 i 道菜需要 Ai 步才能完成 每次你能对 m 道菜分别完成一步,请问最少需要几次? 这题暴力写肯定是不行的,去年省赛的时候就是没写出来这题,今天再把思路理一理吧. 首 ...

  9. ZOJ 3818 Pretty Poem 模拟题

    这题在比赛的时候WA到写不出来,也有判断ABC子串不一样不过写的很差一直WA 在整理清思路后重写一遍3Y 解题思路如下: 第一种情况:ABABA. 先判断开头的A与结尾的A,得到A的长度, 接着判断A ...

随机推荐

  1. C# 文件里的类不能进行设计,因此未能为该文件显示设计器

    C# 文件里的类不能进行设计,因此未能为该文件显示设计器 vs 一直打不开设计界面  仅仅能查看代码界面  这时候须要查看  代码中  是不是 从 form    继承 假设不是 窗口类型 改为 fo ...

  2. 【源代码剖析】tornado-memcached-sessions —— Tornado session 支持的实现(二)

    客官您最终回头了! 让我们本着探(zuo)索(si)精神把 session.py 看完吧... 首先看看须要的库: pickle 一个用于序列化反序列化的库(听不懂?你直接看成和 json 一样作用即 ...

  3. xcode,git tips

    change organization name 选中project or target,最右侧Utilities面板->Project Document 修改source folder名字 - ...

  4. hdu 5325 Crazy Bobo dfs

    // hdu 5325 Crazy Bobo // // 题目大意: // // 给你一棵树,树上每一个节点都有一个权值w,选择尽可能多的节点, // 这些节点相互联通,而且依照权值升序排序之后得到节 ...

  5. 负margin使用注意的一个问题

    在项目实力中经经常使用到负margin 如: <div id="test"> <ul> <li>子元素1</li> <li&g ...

  6. 如何用css约束一个层不可见

    两种方式: 方式一:设置属性值为none不可见:display:none 这个属性改变了一个元素的显示效果.之前我有提到一点,假如元素使用了none值,那么元素直接干净利落的消失不见.你在右键审查元素 ...

  7. C. Searching for Graph(cf)

    C. Searching for Graph time limit per test 1 second memory limit per test 256 megabytes input standa ...

  8. [Swift通天遁地]三、手势与图表-(1)监听屏幕上触摸事件的各种状态

    ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号:山青咏芝(shanqingyongzhi)➤博客园地址:山青咏芝(https://www.cnblogs. ...

  9. linux安装/卸载mysql

    其实安装mysql差不多有10次了吧, 但是每次都有坑,各种百度,太麻烦了,所以这次把坑给记录下来,下次直接用. 1. 去官网下载mysql.这里可以使用wget下载.先去官方网站,找到mysql5. ...

  10. 数据库mysql原生代码基本操作

    创建表: CREATE TABLE `biao` ( `id` int(10) unsigned NOT NULL AUTO_INCREMENT COMMENT '测试表', `createtime` ...