zoj 3314 CAPTCHA（纯模拟）
有些人用深搜写的，当然我这弱弱的，只理解纯模拟。。。
纯模拟，第一次写了那么长的代码，我自己也是够坚韧不拔的，，，，必须留念啊！！！
注意，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（纯模拟）的更多相关文章
- 无线网络发射器选址 （NOIP2014）(真·纯模拟)
原题传送门 好吧,如果说D1T1是纯模拟大水题 D2T1就是纯模拟略水题. 这道题首先我们要看一看数据范围.. 0<=n,m<=128 送分也不带这么送的吧.. 二维前缀和,前缀和,二次循 ...
- 花匠（NOIP2013）（神奇纯模拟）
原题传送门 这是道很奇怪的题目,真不知道为什么要放到T2. 也许是T1太水了 首先先看题, 题目要求一个数列中下标为偶数的点比临近的下表为奇数的点更大或更小 其实就是说在原数组中找到一个最长的波动数列 ...
- ZOJ 3790 Consecutive Blocks 模拟题
problemCode=3790">Consecutive Blocks 先离散一下,然后模拟,把一种颜色i所在的位置都放入G[i]中.然后枚举一下终点位置,滑动窗体使得起点和终点间花 ...
- ZOJ 3826 Hierarchical Notation 模拟
模拟: 语法的分析 hash一切Key建设规划,对于记录在几个地点的每个节点原始的字符串开始输出. . .. 对每一个询问沿图走就能够了. .. . Hierarchical Notation Tim ...
- 神奇的幻方（NOIP2015）（真·纯模拟）
原题传送门 这是道SB模拟题,NOIP--难度 直接贴代码 #include<iostream> #include<cstdio> using namespace std; , ...
- ZOJ How Many Nines 模拟 | 打表
How Many Nines Time Limit: 1 Second Memory Limit: 65536 KB If we represent a date in the format ...
- ZOJ——String Successor(字符串模拟题目)
ZOJ Problem Set - 3490 String Successor Time Limit: 2 Seconds Memory Limit: 65536 KB The succes ...
- ZOJ 3778 Talented Chef 模拟 [ 祝愿明天省赛一帆风顺, ZJSU_Bloom WILL WIN : )
这题的意思是给你 n 道菜,第 i 道菜需要 Ai 步才能完成 每次你能对 m 道菜分别完成一步,请问最少需要几次? 这题暴力写肯定是不行的,去年省赛的时候就是没写出来这题,今天再把思路理一理吧. 首 ...
- ZOJ 3818 Pretty Poem 模拟题
这题在比赛的时候WA到写不出来,也有判断ABC子串不一样不过写的很差一直WA 在整理清思路后重写一遍3Y 解题思路如下: 第一种情况:ABABA. 先判断开头的A与结尾的A,得到A的长度, 接着判断A ...
随机推荐
- objc_setAssociatedObject
学习笔记:通过 objc_setAssociatedObject alert 和 button关联 及传值 标签: ios 2013-11-22 16:25 7924人阅读 评论(1) 收藏 举报 ...
- 5分钟APIG实战： 使用Rust语言快速构建API能力开放
序言:Rust语言简介 参与过C/C++大型项目的同学可能都经历过因为Null Pointer.Memory Leak等问题“被” 加班了不知道多少个晚上.别沮丧,你不是一个人,Mozilla Fir ...
- 【干货】Kafka 事务特性分析
特性背景 消息事务是指一系列的生产.消费操作可以要么都完成,要么都失败,类似数据库的事务.这个特性在0.10.2的版本是不支持的,从0.11版本开始才支持.华为云DMS率先提供Kafka 1.1.0的 ...
- Html5 移动游戏开发
有非常多游戏採用H5技术开发.比方三国来了.巴哈姆特之怒.切绳子等. 我们公司也有多款游戏用H5开发.H5开发成本低.效率高,方便做自己主动更新,可移植性好. 受益于H5技术,我们公司的非常多产品都非 ...
- NoSql基础知识
一.为什么要有NoSql 关系型数据库在三个方面存在不足,或者说,比不上NoSQL: 1.大量数据的写入处理 这里说的关系型数据库不擅长大量数据写入,并不是说关系型数据库在进行大批量数据插入的时候,比 ...
- [NHibernate] 入门实例 NHibernate 3.3 GA + VS2010 +MySQL
题外话: 中国的技术论坛要赶上stackoverflow的水平.至少还需35年.中国程序猿笔者的特点是:太浮躁,太easy下总结.太自得其乐,虽说写的是为了让别人更好的看.却也演变成了一种" ...
- samba访问其他服务器文件权限设置
chown lynn.feng:lynn.feng nelson/ 我们知道档案权限对于一个系统的安全重要性,也知道档案的权限对于使用者与群组的相关性, 那如何修改一个档案的属性与权限呢? 我们这里介 ...
- Linux下的IPC－UNIX Domain Socket【转】
本文转载自:http://blog.csdn.net/guxch/article/details/7041052 一. 概述 UNIX Domain Socket是在socket架构上发展起来的用于同 ...
- 解决无线网卡 RTL8723BE ubuntu环境下不稳定情况
jiqing@ThinkPad:~$ lspci | grep -i net 00:19.0 Ethernet controller: Intel Corporation Ethernet Conne ...
- P2120 [ZJOI2007]仓库建设 斜率优化dp
好题,这题是我理解的第一道斜率优化dp,自然要写一发题解.首先我们要写出普通的表达式,然后先用前缀和优化.然后呢?我们观察发现,x[i]是递增,而我们发现的斜率也是需要是递增的,然后就维护一个单调递增 ...