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

gzwzm06
  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
  1 隨筆 :: 52 文章 :: 17 評論 :: 0 Trackbacks

二分圖匹配，關鍵：建圖

#include <stdio.h>
#include <memory.h>

const int max = 1001 ;

bool use[max] , map[max][max] ;
int link[max] ;
int LNum , RNum ;

const int MaxSize = 51 ;
char cTemp[MaxSize][MaxSize] ;

//建圖
void Build(int r, int c)
{
    int i , j , k ;

    LNum = 0 ;
    RNum = 0 ;

    int LeftMem[MaxSize][MaxSize] ;

    memset( LeftMem, 0xff, sizeof(LeftMem) ) ;

    memset( map, 0, sizeof(map) ) ;
    memset( link, 0xff, sizeof(link) ) ;

    for ( i = 0 ; i < r ; i++ )
        for ( j = 0 ; j < c ; j++ )
        {
            if ( cTemp[i][j] == '*' )
            {
                LeftMem[i][j] = LNum ;
                for ( k = j + 1 ; k < c ; k++ )
                {
                    //每一列連續的 * 記為同一個值
                    if ( cTemp[i][k] == '*' ) 
                    {
                        LeftMem[i][k] = LNum ;
                    }
                    else {
                        j = k - 1 ;
                        break ;
                    }
                }
                if ( k >= c )
                {
                    k = 0 ;
                    j = c ;
                }

                LNum++ ;
            }
        }
    for ( i = 0 ; i < c ; i++ )
    {
        for ( j = 0 ; j < r ; j++ )
        {
            if ( cTemp[j][i] == '*' )
            {
                //行跟列有'*'交叉，則匹配
                map[LeftMem[j][i]][RNum] = true ;

                for ( k = j + 1 ; k < r ; k++ )
                {
                    if ( cTemp[k][i] != '*' )
                    {
                        j = k - 1 ;
                        break ;
                    }
                    else {
                        map[LeftMem[k][i]][RNum] = true ;
                    }
                }
                if ( k >= r )
                {
                    k = 0 ;
                    j = r ;
                }

                RNum++ ;
            }
        }
    }
}

bool FindPath( int u )
{
    int v ;
    
    for ( v = 0 ; v < RNum ; v++ )
    {
        if ( !use[v] && map[u][v] )
        {
            use[v] = true ;
            if ( link[v] == -1 || FindPath( link[v] ) )
            {
                link[v] = u ;
                return true ;
            }
        }
    }
    return false ;
}

void Init( void )
{
    int R , C ;
    int i ;

    scanf("%d %d", &R, &C) ;

    for ( i = 0 ; i < R ; i++ )
    {
        scanf("%s", &cTemp[i]) ;
    }

    Build( R, C ) ;
    
    int ans = 0 ;

    for ( i = 0 ; i < LNum ; i++ )
    {
        memset( use, 0, sizeof(use) );

        if ( FindPath(i) )
            ans++ ;
    }

    printf("%d\n", ans) ;
}

int main()
{
    Init() ;

    return 0 ;
}
posted on 2008-10-31 21:29 巫 閱讀(435) 評論(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>
            
亚洲美女色禁图|
国产精品自拍小视频|
亚洲日本va午夜在线电影|
亚洲一区二区三区四区五区午夜|
一区二区国产日产|
亚洲视频电影图片偷拍一区|
午夜精品网站|
久久婷婷国产综合精品青草|
欧美国产欧美亚洲国产日韩mv天天看完整
|
欧美一区二区三区免费在线看|
午夜在线播放视频欧美|
久久久www|
亚洲欧洲一区二区三区|
亚洲图片自拍偷拍|
久久久不卡网国产精品一区|
欧美精品三级|
国产日韩亚洲欧美|
亚洲电影av|
午夜精品在线观看|
欧美电影免费观看网站|
日韩一区二区精品|
久久九九久久九九|
欧美日韩亚洲不卡|
亚洲电影免费观看高清|
亚洲欧美制服中文字幕|
欧美黄色免费|
午夜一级在线看亚洲|
欧美a级一区|
国产欧美一区二区精品性|
亚洲精品1234|
久久久国产一区二区三区|
日韩香蕉视频|
欧美成人午夜77777|
国产小视频国产精品|
亚洲深夜福利|
媚黑女一区二区|
亚洲午夜视频在线观看|
免费欧美日韩|
韩国一区二区三区在线观看|
亚洲一区二区三区免费视频|
亚洲高清视频一区|
欧美一区二区在线视频|
国产精品精品视频|
亚洲日本在线观看|
欧美国内亚洲|
久久一二三四|
樱桃国产成人精品视频|
久久狠狠婷婷|
亚洲欧美一区二区视频|
久久九九热re6这里有精品|
麻豆国产精品va在线观看不卡|
亚洲永久免费|
国产精品亚洲综合一区在线观看|
在线亚洲欧美视频|
91久久亚洲|
欧美看片网站|
亚洲视频999|
99精品国产福利在线观看免费|
欧美国产91|
一区二区高清在线|
一区二区av|
国产精品九九久久久久久久|
亚洲一区三区电影在线观看|
9久草视频在线视频精品|
欧美日韩国产不卡|
亚洲一区亚洲|
午夜一区在线|
亚洲电影免费观看高清完整版在线
|
欧美aaaaaaaa牛牛影院|
欧美一区二区三区在线播放|
国产亚洲精品成人av久久ww|
久久久蜜桃一区二区人|
久久久久久久999精品视频|
亚洲成人在线视频播放|
亚洲激情六月丁香|
欧美日韩日日骚|
午夜欧美大片免费观看|
久久爱www久久做|
91久久综合|
夜夜嗨av一区二区三区四季av|
国产精品久久久久久久久果冻传媒|
欧美一级淫片aaaaaaa视频|
久久国产精品久久国产精品|
亚洲欧洲日本一区二区三区|
一区二区冒白浆视频|
国产综合香蕉五月婷在线|
免费看黄裸体一级大秀欧美|
欧美精品在线视频|
久久国产婷婷国产香蕉|
欧美另类高清视频在线|
妖精视频成人观看www|
野花国产精品入口|
精品成人国产|
一区二区三区免费看|
国内揄拍国内精品久久
|
99国内精品久久|
国产精品久久久久久av下载红粉|
久久精品亚洲精品国产欧美kt∨|
午夜精品久久久久影视
|
亚洲免费精彩视频|
国产日韩欧美日韩大片|
91久久精品日日躁夜夜躁国产|
国产乱理伦片在线观看夜一区|
欧美大学生性色视频|
欧美日韩国产电影|
免费日韩成人|
国产亚洲美州欧州综合国|
亚洲人成在线影院|
在线观看欧美日本|
亚洲欧美国产一区二区三区|
99视频精品全国免费|
久久久噜噜噜|
先锋影音久久久|
欧美日韩国产页|
欧美寡妇偷汉性猛交|
国产色综合久久|
亚洲性图久久|
亚洲一区二区黄色|
欧美喷水视频|
亚洲国产精品一区制服丝袜
|
国产午夜亚洲精品理论片色戒|
亚洲伦理精品|
亚洲国产美女|
久久久久久久激情视频|
久久久女女女女999久久|
国产精品久久久久久av福利软件|
亚洲精品视频在线观看免费|
亚洲三级网站|
欧美成人tv|
亚洲国产精品一区制服丝袜|
在线观看欧美日韩|
久久久久五月天|
久久久综合激的五月天|
国内精品美女av在线播放|
欧美怡红院视频|
老司机午夜精品视频|
红桃av永久久久|
久久疯狂做爰流白浆xx|
久久青青草综合|
在线观看视频一区二区|
另类激情亚洲|
亚洲国产精品电影在线观看|
亚洲精品综合久久中文字幕|
欧美电影免费|
一区二区欧美激情|
欧美一级在线播放|
国产在线不卡视频|
麻豆91精品|
一本色道精品久久一区二区三区
|
欧美日韩成人综合天天影院|
农夫在线精品视频免费观看|
亚洲电影在线免费观看|
亚洲欧美一区二区视频|
国产精品视频免费|
欧美在线视频二区|
欧美成人高清|
一区二区三区欧美日韩|
国产精品www994|
欧美一级网站|
亚洲国产欧美一区|
亚洲欧美国产日韩中文字幕|
国产一区二区三区高清|
免费一级欧美片在线播放|
一本色道久久88亚洲综合88|
欧美在线一二三区|
亚洲精品国产品国语在线app|
欧美日韩一区二区免费视频|
亚洲一区一卡|
亚洲国产天堂久久国产91|
亚洲中午字幕|
亚洲国产成人精品女人久久久
|
蜜臀99久久精品久久久久久软件|
亚洲欧洲日本专区|
久久精品一区二区三区不卡|
影音先锋久久|
国产精品久久中文|
美女国内精品自产拍在线播放|
亚洲一区二区综合|
亚洲国产精品www|
久久精品主播|
亚洲一区二区免费|
亚洲成色最大综合在线|
国产精品久久久久久久免费软件|
美日韩精品视频免费看|
午夜精品免费在线|
日韩一区二区精品|
亚洲大胆人体在线|
久久久国产精品一区二区中文|
一区二区三区波多野结衣在线观看|
国产综合在线看|
国产精品婷婷午夜在线观看|
欧美日本在线播放|
免费观看成人网|
久久人人超碰|
久久久www免费人成黑人精品
|
国产精品国产a|
欧美成人在线免费视频|
久久久久久有精品国产|
欧美中文字幕第一页|
国产精品99久久久久久久久久久久|