青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

The Fourth Dimension Space

枯葉北風寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令

浙大校賽 B題 暴力覆蓋

之前想進行hash,發現思路非常麻煩。索性來個一一對應,找到第一個M后,掃描所有52個字母,一個字母正反各算一次,找準基準點后,用一張7*16的圖進行覆蓋,整張圖要完全一一對應。 為了避免附近字母的干擾,先做一遍深搜,只對深搜搜過的點進行對應,其他的不管。
#include<iostream>
using namespace std;

char s[26][7][17]=
{
    
{
        
"111111MMM1111111",
        
"11111MM1MM111111",
        
"1111MM111MM11111",
        
"111MMMMMMMMM1111",
        
"11MM1111111MM111",
        
"1MMM11111111MM11",
        
"1MM1111111111MM1"
    }
,
    
{
        
"1MMMMMMMMMMM1111",
        
"1MM11111111MM111",
        
"1MM11111111MM111",
        
"1MMMMMMMMMMM1111",
        
"1MM11111111MM111",
        
"1MM11111111MM111",
        
"1MMMMMMMMMMM1111"
    }
,
    
{
        
"11111MMMMMMMM111",
        
"111MM1111111MM11",
        
"11MM111111111MM1",
        
"11MM111111111111",
        
"11MM111111111MM1",
        
"111MM1111111MM11",
        
"11111MMMMMMMM111"
    }
,
    
{
        
"1MMMMMMMMMMM1111",
        
"1MM111111111MM11",
        
"1MM1111111111MM1",
        
"1MM1111111111MM1",
        
"1MM1111111111MM1",
        
"1MM111111111MM11",
        
"1MMMMMMMMMMM1111"
    }
,
    
{
        
"1MMMMMMMMMMMM111",
        
"1MM1111111111111",
        
"1MM1111111111111",
        
"1MMMMMMMMMMMM111",
        
"1MM1111111111111",
        
"1MM1111111111111",
        
"1MMMMMMMMMMMM111"
    }
,
    
{
        
"1MMMMMMMMMMMMM11",
        
"1MM1111111111111",
        
"1MM1111111111111",
        
"1MMMMMMMMMMMMM11",
        
"1MM1111111111111",
        
"1MM1111111111111",
        
"1MM1111111111111"
    }
,
    
{
        
"11111MMMMMMMM111",
        
"111MM1111111MM11",
        
"11MM111111111MM1",
        
"11MM111111111111",
        
"11MM111111MMMMM1",
        
"111MM1111111MM11",
        
"11111MMMMMMMMM11"
    }
,
    
{
        
"1MM111111111MM11",
        
"1MM111111111MM11",
        
"1MM111111111MM11",
        
"1MMMMMMMMMMMMM11",
        
"1MM111111111MM11",
        
"1MM111111111MM11",
        
"1MM111111111MM11"
    }
,
    
{
        
"11111MMMMMM11111",
        
"1111111MM1111111",
        
"1111111MM1111111",
        
"1111111MM1111111",
        
"1111111MM1111111",
        
"1111111MM1111111",
        
"11111MMMMMM11111"
    }
,
    
{
        
"1111MMMMMMMM1111",
        
"1111111MM1111111",
        
"1111111MM1111111",
        
"1111111MM1111111",
        
"111MM11MM1111111",
        
"111MMM1MM1111111",
        
"11111MMMM1111111"
    }
,
    
{
        
"11MM111111MMM111",
        
"11MM11111MMM1111",
        
"11MM111MMM111111",
        
"11MMMMM111111111",
        
"11MM111MMM111111",
        
"11MM11111MMM1111",
        
"11MM111111MMMM11"
    }
,
    
{
        
"11MM111111111111",
        
"11MM111111111111",
        
"11MM111111111111",
        
"11MM111111111111",
        
"11MM111111111111",
        
"11MM111111111111",
        
"11MMMMMMMMMMMM11"
    }
,
    
{
        
"1MM1111111111MM1",
        
"1MMMM111111MMMM1",
        
"1MM1MM1111MM1MM1",
        
"1MM11MMMMM111MM1",
        
"1MM1111M11111MM1",
        
"1MM1111111111MM1",
        
"1MM1111111111MM1"
    }
,
    
{
        
"1MMM111111111MM1",
        
"1MMMM11111111MM1",
        
"1MM1MM1111111MM1",
        
"1MM11MM111111MM1",
        
"1MM1111MM1111MM1",
        
"1MM111111MMM1MM1",
        
"1MM11111111MMMM1"
    }
,
    
{
        
"11111MMMMMM11111",
        
"111MMM1111MMM111",
        
"11MMM111111MMM11",
        
"1MM1111111111MM1",
        
"11MMM111111MMM11",
        
"111MMM1111MMM111",
        
"11111MMMMMM11111"
    }
,
    
{
        
"1MMMMMMMMMMM1111",
        
"1MM111111111MM11",
        
"1MM1111111111MM1",
        
"1MM111111111MM11",
        
"1MMMMMMMMMMM1111",
        
"1MM1111111111111",
        
"1MM1111111111111"
    }
,
    
{
        
"11111MMMMMM11111",
        
"111MMM1111MMM111",
        
"11MMM111111MMM11",
        
"1MM1111111111MM1",
        
"11MMM1MMMM1MMM11",
        
"111MMM11MMMMM111",
        
"111111MMMM1MMMM1"
    }
,
    
{
        
"1MMMMMMMMMMM1111",
        
"1MM111111111MM11",
        
"1MM1111111111MM1",
        
"1MM111111111MM11",
        
"1MMMMMMMMMMM1111",
        
"1MM11111111MM111",
        
"1MM111111111MMM1"
    }
,
    
{
        
"1111MMMMMMMM1111",
        
"111MM1111111MM11",
        
"11MMM1111111MMM1",
        
"1111MMMMM1111111",
        
"1MMM111MMMM11111",
        
"111MMM11111MMM11",
        
"11111MMMMMMM1111"
    }
,
    
{
        
"11MMMMMMMMMMMM11",
        
"11MMMMMMMMMMMM11",
        
"1111111MM1111111",
        
"1111111MM1111111",
        
"1111111MM1111111",
        
"1111111MM1111111",
        
"1111111MM1111111"
    }
,
    
{
        
"1MM1111111111MM1",
        
"1MM1111111111MM1",
        
"1MM1111111111MM1",
        
"1MM1111111111MM1",
        
"1MMM11111111MMM1",
        
"1MMM11111111MMM1",
        
"111MMMMMMMMMM111"
    }
,
    
{
        
"1MMMM111111MMMM1",
        
"11MMM111111MMM11",
        
"11MMM111111MMM11",
        
"111MMM1111MMM111",
        
"1111MMM11MMM1111",
        
"11111MM11MM11111",
        
"111111MMMM111111"
    }
,
    
{
        
"1MM1111111111MM1",
        
"1MM1111111111MM1",
        
"11MM111MM111MM11",
        
"11MM111MM111MM11",
        
"11MM111MM111MM11",
        
"11MM1MM11MM1MM11",
        
"111MMM1111MMM111"
    }
,
    
{
        
"11MMM111111MMM11",
        
"111MMM1111MMM111",
        
"1111MMM11MMM1111",
        
"111111MMMM111111",
        
"1111MMM11MMM1111",
        
"111MMM1111MMM111",
        
"11MMM111111MMM11"
    }
,
    
{
        
"11MMM111111MMM11",
        
"111MMM1111MMM111",
        
"1111MMM11MMM1111",
        
"111111MMMM111111",
        
"1111111MM1111111",
        
"1111111MM1111111",
        
"1111111MM1111111"
    }
,
    
{
        
"111MMMMMMMMMM111",
        
"1111111111MM1111",
        
"111111111MM11111",
        
"11111111MM111111",
        
"111111MM11111111",
        
"11111MM111111111",
        
"111MMMMMMMMMMM11"
    }
,
}
;

int n,m;
char rs[26][7][17];
char map[1000][1000];
int dp[30];
int dir[8][2]={{-1,0},{1,0},{0,-1},{0,1},{-1,-1},{1,-1},{-1,1},{1,1}};
int v[1000][1000];
bool god(int x,int y)
{

    
if(x>=0&&x<n&&y>=0&&y<m)
        
return true;
    
else
        
return false;
}

int num=0;
void dfs(int x,int y)
{
    v[x][y]
=num;
    
int i;
    
for(i=0;i<8;i++)
    
{
        
int nx=x+dir[i][0];
        
int ny=y+dir[i][1];
        
if(god(nx,ny)&&map[nx][ny]=='M'&&v[nx][ny]==0)
            dfs(nx,ny);
    }

}

void init()
{

    
int i,j,k;
    
for(i=0;i<26;i++)
        
for(j=0;j<7;j++)
            
for(k=0;k<16;k++)
            
{
                rs[i][j][k]
=s[i][6-j][15-k];
            }

}


bool match(int x,int y,int i)
{
    
int flag=1;
    
int sx=0,sy=0;
    
int j,k;
    
for(j=0;j<16;j++)
    
{
        
if(s[i][0][j]=='M'){sx=x;sy=y-j;break;}
    }

    
for(j=0;j<7;j++)
    
{

        
for(k=0;k<16;k++)
        
{

            
if((s[i][j][k]=='M'&&map[sx+j][sy+k]!='M')||(v[sx+j][sy+k]==num&&s[i][j][k]!='M'&&map[sx+j][sy+k]=='M') )
            
{
                flag
=0;
                
break;
            }

        }

    }

    
if(flag==1)
        
return true;
    
for(j=0;j<16;j++)
    
{
        
if(rs[i][0][j]=='M'){sx=x;sy=y-j;break;}
    }


    
for(j=0;j<7;j++)
    
{
        
for(k=0;k<16;k++)
        
{
            
if(  (rs[i][j][k]=='M'&&map[sx+j][sy+k]!='M')||(v[sx+j][sy+k]==num&&rs[i][j][k]!='M'&&map[sx+j][sy+k]=='M')) 
                
return false;
                
        }

    }

    
return true;
}

void input()
{

    
int i;
    
for(i=0;i<n;i++)
        scanf(
"%s",map[i]);
}


int main()
{
    init();
    
while(scanf("%d%d",&n,&m)!=EOF)
    
{
        num
=0;
        memset(v,
0,sizeof(v));
        memset(dp,
0,sizeof(dp));
        memset(map,
0,sizeof(map));
        input();

        
int i,j;
        
for(i=0;i<n;i++)
        
{
            
for(j=0;j<m;j++)
            
{

                
if(map[i][j]=='M'&&v[i][j]==0)
                
{
                    num
++;
                    dfs(i,j);
                    
int k;
                    
for(k=0;k<26;k++)
                    
{
                        
//if(k==8)
                        
//    __asm int 3;

                        
if(match(i,j,k))
                        
{
                            dp[k]
=1;
                            num
++;
                            
break;
                        }

                        
                    }

                }

            }

        }

        
for(i=0;i<26;i++)
        
{
            
if(dp[i]==1)
                printf(
"%c",i+'A');
        }

        printf(
"\n");

    }

    
return 0;
}

posted on 2010-04-10 22:44 abilitytao 閱讀(1401) 評論(0)  編輯 收藏 引用

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美一区二区三区在线看 | 欧美日韩免费观看中文| 国产一区二区三区自拍| 久久精品国产免费观看| 久久综合综合久久综合| 一区二区电影免费在线观看| 亚洲裸体视频| 亚洲国产高清在线观看视频| 亚洲国产一区二区三区高清| 国产精品免费电影| 欧美黄色小视频| 国产亚洲成精品久久| 亚洲精品美女久久久久| 一区二区三区在线视频观看| 国产精品久久久亚洲一区| 欧美在线首页| 欧美日韩亚洲一区三区| 久久精品91| 国产精品久久久99| 亚洲美女精品成人在线视频| 国产亚洲欧美在线| 亚洲一线二线三线久久久| 亚洲乱码国产乱码精品精可以看| 亚洲视频一二区| 亚洲一区二区三区视频播放| 欧美91视频| 欧美高清视频在线 | 免费在线日韩av| 黄色精品一二区| 久久久久久9| 久久久久久久久伊人| 国产视频在线观看一区| 亚洲欧美日韩直播| 久久精品1区| 亚洲精品在线看| 欧美伦理视频网站| 亚洲天堂成人| 久久久久看片| 日韩视频永久免费观看| 欧美精品一区二| 亚洲一区二区四区| 久久亚洲综合色| 中文成人激情娱乐网| 国产丝袜美腿一区二区三区| 欧美在线观看视频一区二区三区 | 亚洲一区在线观看视频| 久久久午夜精品| 中文日韩电影网站| 午夜一区二区三区在线观看| 久久视频一区| 亚洲一区二区三区乱码aⅴ蜜桃女| 国产日韩精品久久| 欧美激情综合色| 美女爽到呻吟久久久久| 亚洲欧美激情诱惑| 日韩视频三区| 91久久在线| 欧美成人综合在线| 另类图片国产| 久久手机精品视频| 欧美一区二区三区精品电影| 一本色道久久综合| 亚洲精品一区二区三区福利| 韩国欧美国产1区| 国产精品永久免费在线| 国产精品久久久| 国产欧美精品一区二区色综合| 欧美a级大片| 欧美精品一区二区三区视频| 久久久国产一区二区三区| 亚洲欧美卡通另类91av| 亚洲欧美久久久久一区二区三区| 在线亚洲激情| 亚洲欧美一级二级三级| 欧美一区网站| 美女黄毛**国产精品啪啪| 一区二区三区视频观看| 免费在线观看精品| 亚洲第一伊人| 亚洲一区二区不卡免费| 欧美一区视频| 欧美日韩视频一区二区| 国产女人精品视频| 在线日韩av| 欧美一区二区三区四区在线| 欧美亚洲尤物久久| 亚洲第一精品夜夜躁人人躁 | 欧美高清日韩| 亚洲特级片在线| 久久精品九九| 国产精品免费区二区三区观看| 在线观看精品| 午夜一区二区三区在线观看| 女女同性女同一区二区三区91| 99国内精品| 欧美激情在线有限公司| 国产一区二区黄| 亚洲欧美日韩人成在线播放| 欧美成人一品| 久热精品视频在线观看| 国产伦理一区| 欧美亚洲网站| 欧美在线日韩| 国产日韩亚洲| 久久久精品国产99久久精品芒果| 亚洲毛片在线| 欧美日韩综合在线| 亚洲综合好骚| 欧美亚洲免费高清在线观看| 欧美视频在线一区二区三区| 夜夜精品视频一区二区| 亚洲国产精彩中文乱码av在线播放| 欧美在线欧美在线| 国产精品亚洲综合天堂夜夜| 欧美日韩播放| 亚洲无线视频| 欧美一级夜夜爽| 亚洲高清视频一区二区| 亚洲国产精品久久久久秋霞影院 | 欧美华人在线视频| 欧美日韩亚洲三区| 久久久精品2019中文字幕神马| 久久资源av| 久久国产日韩| 欧美日韩国产色视频| 久久精品国产一区二区电影| 欧美成人tv| 久久久999精品| 欧美一区在线看| 亚洲美女毛片| 久久亚洲精品网站| 国产日韩欧美中文在线播放| 亚洲国产精品va在线观看黑人| 久久精品视频在线观看| 日韩一级免费| 国产婷婷色一区二区三区四区| 香蕉亚洲视频| 欧美精品www| 久久久久久久久久久久久久一区| 美女诱惑一区| 久久爱www久久做| 国产精品国产自产拍高清av王其| 欧美电影在线| 黑人巨大精品欧美一区二区 | 国产婷婷成人久久av免费高清 | 9人人澡人人爽人人精品| 国内成人在线| 亚洲一区三区电影在线观看| 日韩午夜电影av| 久久中文精品| 最新国产精品拍自在线播放| 国产精品免费看片| 亚洲精品欧洲精品| 亚洲午夜视频| 国产精品久久精品日日| 亚洲视频在线看| 午夜精品久久久久久久99樱桃 | 一区二区三区色| 欧美主播一区二区三区| 国产精品日韩一区| 午夜电影亚洲| 美女啪啪无遮挡免费久久网站| 亚洲黄色在线观看| 欧美日韩你懂的| 欧美亚洲一区二区三区| 久久综合免费视频影院| 国产一区二区在线观看免费| 久久综合九色综合久99| 国产亚洲精品综合一区91| 午夜国产不卡在线观看视频| 久久夜色精品| 亚洲一区二区四区| 国产在线播精品第三| 欧美成人在线免费视频| 亚洲影院色无极综合| 欧美.www| 亚洲欧美综合v| 亚洲经典在线看| 国产日韩欧美一区在线| 欧美另类在线观看| 久久久久久色| 亚洲欧美日韩一区二区三区在线观看| 久久这里只精品最新地址| 99精品久久免费看蜜臀剧情介绍| 国产精品中文字幕欧美| 欧美国产日韩视频| 久久免费黄色| 欧美国产视频日韩| 老牛嫩草一区二区三区日本 | 亚洲精品一区二区网址| 国产亚洲观看| 在线观看一区视频| 亚洲电影激情视频网站| 精品99一区二区| 激情综合网址| 一级成人国产| 亚洲欧美不卡| 久久不见久久见免费视频1| 久久精品视频在线看| 欧美chengren|