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

PKU 3338 Rectangle Cutting

比較煩人的模擬
 1#include<stdio.h>
 2#include<string.h>
 3char xy[30][30],yx[30][30],use[30][30];
 4int n,m;
 5void di(int x,int y)
 6{
 7    if(x>=m||y>=n)return;
 8    use[x][y]=0;
 9    //printf("%d %d\n",x,y);
10    if(xy[x][y+1]&&use[x-1][y])di(x-1,y);
11    if(xy[x+1][y+1]&&use[x+1][y])di(x+1,y);
12    if(yx[y+1][x+1]&&use[x][y+1])di(x,y+1);
13    if(yx[y][x+1]&&use[x][y-1])di(x,y-1);
14}
15int main()
16{
17    int  ans,i,k,x1,x2,y1,y2,t,j;
18    while(scanf("%d%d",&n,&m),n)
19    {
20        memset(xy,1,sizeof(xy));
21        memset(use,1,sizeof(use));
22        memset(yx,1,sizeof(yx));
23        ans=0;
24        for(i=1;i<=m;i++)yx[0][i]=0;
25        for(i=1;i<=m;i++)yx[n][i]=0;
26        for(i=1;i<=n;i++)xy[0][i]=0;
27        for(i=1;i<=n;i++)xy[m][i]=0;
28        scanf("%d",&k);
29        while(k--)
30        {
31            scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
32            if(x1>x2){t=x1;x1=x2;x2=t;}
33            if(y1>y2){t=y1;y1=y2;y2=t;}
34        //    printf("asdasdasdas%d %d\n",x1,y1);
35            for(i=y1+1;i<=y2;i++)xy[x1][i]=0;
36            for(i=y1+1;i<=y2;i++)xy[x2][i]=0;
37            for(i=x1+1;i<=x2;i++)yx[y1][i]=0;
38            for(i=x1+1;i<=x2;i++)yx[y2][i]=0;
39        }
40    //    printf("asdasdasdas%d\n",xy[1][1]);
41        for(i=0;i<m;i++)
42            for(j=0;j<n;j++)
43            {
44                if(use[i][j] && (xy[i][j+1] || xy[i+1][j+1] || yx[j][i+1] || yx[j+1][i+1]))
45                {
46                    //printf("******************\n");
47                    di(i,j);
48                    ans++;
49                }
50            }
51        for(i=0;i<m;i++)
52            for(j=0;j<n;j++)if(use[i][j])ans++;
53        printf("%d\n",ans);
54
55    }
56    return 0;
57}
58
59

posted on 2008-07-18 16:46 gong 閱讀(172) 評論(0)  編輯 收藏 引用

<2008年7月>
日一二三四五六
293012345
6789101112
13141516171819
20212223242526
272829303112
3456789

導航

統計

常用鏈接

留言簿(6)

隨筆檔案

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

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

    • <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>
            
欧美成人精精品一区二区频|
精品1区2区|
亚洲小说欧美另类社区|
你懂的视频欧美|
狂野欧美性猛交xxxx巴西|
久久精品99久久香蕉国产色戒|
亚洲影院高清在线|
亚洲专区一区|
久久精品道一区二区三区|
亚洲综合精品|
亚洲激情自拍|
亚洲一区二区久久|
亚洲欧美在线网|
免费观看久久久4p|
午夜激情一区|
亚洲一区高清|
一区二区免费看|
在线观看日韩av电影|
亚洲精品国产视频|
久久夜色精品一区|
国产一区二区三区在线免费观看|
国产精品欧美日韩|
欧美日韩在线一二三|
日韩视频三区|
亚洲国内精品|
av不卡免费看|
一区二区三区欧美亚洲|
欧美大胆人体视频|
蜜桃av综合|
一区二区三区日韩欧美|
欧美一级专区|
欧美精品一区二区视频|
国产亚洲福利|
亚洲人成在线免费观看|
亚洲欧美韩国|
欧美大片一区|
性做久久久久久|
欧美一区二区三区在线播放|
久久亚洲精品视频|
欧美剧在线免费观看网站|
国产精品视频最多的网站|
狠狠综合久久|
亚洲精品小视频|
久久亚洲春色中文字幕久久久|
欧美成人午夜激情在线|
亚洲午夜极品|
欧美日韩不卡在线|
亚洲精品乱码久久久久久黑人|
亚洲日本va午夜在线影院|
午夜日韩激情|
欧美搞黄网站|
亚洲黄色高清|
美女主播精品视频一二三四|
亚洲欧美日韩爽爽影院|
免费在线看成人av|
国外精品视频|
久久全球大尺度高清视频|
日韩一级欧洲|
欧美久久在线|
亚洲国产精品www|
久久www免费人成看片高清|
久久男女视频|
久久国产一二区|
欧美视频一区在线|
欧美视频一区二|
性欧美1819性猛交|
免费一级欧美在线大片|
久久久久综合一区二区三区|
国产精品美女主播|
亚洲女人天堂av|
亚洲国产一区二区三区高清|
久久综合九色99|
欧美区在线播放|
中日韩男男gay无套|
亚洲精品国产精品国自产观看浪潮|
亚洲欧美日韩一区在线|
国产伦一区二区三区色一情|
一区二区三区视频在线播放|
亚洲精品午夜精品|
国产精品专区一|
噜噜噜噜噜久久久久久91
|
亚洲国产精品久久久久秋霞影院|
久久综合久久综合久久|
久久精品伊人|
亚洲日本在线观看|
日韩天堂在线观看|
国产欧美视频一区二区|
免费不卡在线观看av|
亚洲成人自拍视频|
国产美女精品一区二区三区|
久久香蕉精品|
欧美日韩国产一级|
久久国产乱子精品免费女|
久久免费精品视频|
一二三区精品|
欧美在线免费|
亚洲国产精品t66y|
亚洲一二三四久久|
亚洲第一精品福利|
亚洲调教视频在线观看|
永久久久久久|
在线性视频日韩欧美|
在线观看欧美亚洲|
一本久久综合|
亚洲国产精品专区久久|
亚洲自拍三区|
亚洲免费成人av|
久久成人免费电影|
亚洲视频高清|
免费日韩成人|
久久精品亚洲乱码伦伦中文|
欧美日本高清视频|
老司机成人在线视频|
国产精品高潮呻吟久久|
欧美激情第8页|
国产精品男gay被猛男狂揉视频|
亚洲高清激情|
激情五月婷婷综合|
欧美一级艳片视频免费观看|
亚洲精品视频在线观看免费|
久久久久欧美精品|
久久深夜福利免费观看|
国产精品欧美久久|
夜色激情一区二区|
夜夜嗨av一区二区三区四区|
美日韩丰满少妇在线观看|
久久久综合网|
国产在线欧美日韩|
久久成人精品电影|
免费久久99精品国产|
欧美日韩精品一区二区天天拍小说|
美女国产一区|
韩国v欧美v日本v亚洲v|
篠田优中文在线播放第一区|
欧美一级在线视频|
国产色婷婷国产综合在线理论片a|
亚洲午夜av|
欧美一区二视频在线免费观看|
欧美日韩妖精视频|
亚洲日本成人女熟在线观看|
91久久国产精品91久久性色|
久久久xxx|
久久综合色88|
亚洲国产精品第一区二区三区|
久久久人成影片一区二区三区|
久久视频在线看|
国产女人18毛片水18精品|
亚洲男人天堂2024|
久久精品国亚洲|
韩国亚洲精品|
久久免费偷拍视频|
免费观看一级特黄欧美大片|
亚洲福利视频专区|
蜜桃av综合|
毛片av中文字幕一区二区|
亚洲国产裸拍裸体视频在线观看乱了中文
|
国产精品婷婷|
欧美一区二区三区日韩|
久久se精品一区精品二区|
国产乱人伦精品一区二区|
欧美一级淫片aaaaaaa视频|
免费看黄裸体一级大秀欧美|
亚洲美女在线视频|
国产精品黄视频|
久久精品亚洲乱码伦伦中文|
亚洲福利在线观看|
在线亚洲一区观看|
国产欧美日韩91|
欧美精品一区在线观看|
噜噜噜久久亚洲精品国产品小说|
99re6热在线精品视频播放速度|
欧美日韩精品一区|
欧美亚洲日本一区|
亚洲激情视频在线播放|
亚洲视频在线二区|
伊人春色精品|
国产精品国色综合久久|
久久久久久久高潮|
日韩午夜在线观看视频|
久久伊伊香蕉|
亚洲女人av|
日韩视频永久免费|
狠狠色伊人亚洲综合网站色|
国产精品美女午夜av|
欧美成人黑人xx视频免费观看|
亚洲欧美在线磁力|
亚洲高清毛片|
久久精品国产免费观看|
亚洲黄色在线|
黄色成人免费观看|
国产精品三级久久久久久电影|
另类综合日韩欧美亚洲|
香蕉久久一区二区不卡无毒影院
|
亚洲电影成人|
欧美在线视频一区二区|
99精品欧美一区二区蜜桃免费|
极品中文字幕一区|
国产日韩欧美在线播放|
欧美色视频在线|
欧美成人视屏|