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

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)  編輯 收藏 引用


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


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

導(dǎo)航

統(tǒng)計

常用鏈接

留言簿(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>
            
亚洲美女诱惑|
亚洲第一色中文字幕|
欧美第一黄网免费网站|
午夜激情综合网|
中文亚洲字幕|
亚洲免费婷婷|
欧美主播一区二区三区|
亚洲免费一级电影|
久久久久.com|
欧美日韩一区成人|
国产精品网站在线|
国产性做久久久久久|
韩国女主播一区|
亚洲精品四区|
欧美一区二区三区四区夜夜大片
|
国产一区二区你懂的|
欧美日韩精品免费|
国产精品入口66mio|
激情欧美一区|
亚洲一区一卡|
亚洲国产精品一区|
在线视频欧美日韩|
久久三级视频|
国产精品国产三级国产专播精品人|
国产欧美一区二区精品仙草咪
|
欲色影视综合吧|
99精品视频一区|
久久久久久穴|
欧美黑人国产人伦爽爽爽|
亚洲午夜一区二区|
欧美日本在线播放|
亚洲精品欧美精品|
欧美激情一区二区三区不卡|
欧美一区二区三区视频|
国产精品一区二区三区观看|
艳妇臀荡乳欲伦亚洲一区|
欧美激情国产高清|
久久综合九色|
精久久久久久|
欧美大片免费看|
欧美成年网站|
一区二区av在线|
日韩视频中文|
国产精品一区二区三区四区五区
|
在线成人欧美|
亚洲无线观看|
久久婷婷丁香|
国内精品久久久久影院 日本资源
国内精品久久久久伊人av
|
美女91精品|
久久久噜噜噜久久久|
亚洲电影免费在线观看|
欧美日韩国产二区|
久久aⅴ国产欧美74aaa|
久久女同精品一区二区|
99国产精品久久久久久久久久|
99精品视频免费在线观看|
国产美女诱惑一区二区|
欧美一区中文字幕|
亚洲日本一区二区三区|
国产精品久久久久秋霞鲁丝
|
久久精品道一区二区三区|
午夜日韩在线观看|
亚洲精品久久久久久一区二区|
日韩午夜激情av|
在线看无码的免费网站|
亚洲一区二区三区免费视频|
91久久中文字幕|
久久久噜噜噜久久人人看|
性8sex亚洲区入口|
欧美色欧美亚洲另类二区|
欧美激情麻豆|
亚洲国产精品第一区二区三区|
亚洲免费视频观看|
尤物网精品视频|
亚洲欧美日韩区|
欧美视频在线观看|
99视频精品|
欧美中文在线观看国产|
国产老女人精品毛片久久|
亚洲一级黄色av|
欧美在线视频观看|
黑人操亚洲美女惩罚|
麻豆国产精品777777在线|
欧美激情乱人伦|
中日韩男男gay无套|
欧美日韩成人免费|
亚洲日韩视频|
欧美中文字幕视频|
国内不卡一区二区三区|
欧美成人免费全部观看天天性色|
亚洲激情影视|
欧美伊人久久久久久久久影院|
国产一区二区成人久久免费影院|
欧美激情二区三区|
玖玖国产精品视频|
亚洲国产美女|
国产精品爱啪在线线免费观看
|
亚洲欧美电影院|
在线观看91久久久久久|
欧美精品一卡二卡|
欧美影视一区|
一区二区三区不卡视频在线观看|
久久久精品久久久久|
亚洲视频你懂的|
黄色成人av网|
国产一区二区三区最好精华液|
欧美日本高清视频|
裸体丰满少妇做受久久99精品|
亚洲一区精彩视频|
亚洲国产婷婷|
精品动漫av|
老巨人导航500精品|
欧美三级视频|
国产精品任我爽爆在线播放|
欧美日韩免费区域视频在线观看|
美女视频网站黄色亚洲|
久久久综合免费视频|
欧美中文字幕视频在线观看|
亚洲欧美大片|
久久精品视频在线观看|
久久国产精品久久国产精品|
亚洲综合精品一区二区|
亚洲欧美自拍偷拍|
欧美中文字幕久久|
免费欧美视频|
欧美日韩视频一区二区三区|
欧美午夜三级|
在线不卡免费欧美|
99riav久久精品riav|
99国产精品视频免费观看|
亚洲自拍三区|
亚洲第一黄色|
欧美日韩成人在线播放|
欧美电影免费观看大全|
亚洲精品1区2区|
午夜欧美理论片|
欧美精品日日鲁夜夜添|
国产女精品视频网站免费
|
亚洲一级黄色av|
久久久7777|
中文国产成人精品|
欧美激情一区|
在线观看一区二区视频|
午夜一区不卡|
一区二区欧美日韩视频|
欧美大片在线观看一区二区|
国产精品亚洲综合色区韩国|
亚洲国产欧美久久|
久久天天躁狠狠躁夜夜爽蜜月|
欧美精品久久一区|
亚洲毛片在线|
久热精品视频在线免费观看|
国产精品亚洲第一区在线暖暖韩国|
亚洲全部视频|
亚洲国产综合91精品麻豆|
99精品国产一区二区青青牛奶|
老色鬼精品视频在线观看播放|
国产乱码精品1区2区3区|
欧美一区二区视频在线|
性欧美videos另类喷潮|
国产视频综合在线|
另类专区欧美制服同性|
久久亚洲捆绑美女|
一本大道久久a久久精二百|
亚洲精品视频免费|
国产精品地址|
欧美福利在线观看|
欧美四级伦理在线|
午夜视频在线观看一区|
久久精品动漫|
妖精成人www高清在线观看|
亚洲午夜精品在线|
黄色成人在线网站|
99热免费精品|
亚洲国产合集|
亚洲欧美一区二区三区极速播放|
国产精品视频在线观看|
久久久精品动漫|
欧美丝袜一区二区三区|
免费在线观看日韩欧美|
国产精品成人国产乱一区|
久久亚洲精品中文字幕冲田杏梨|
老司机午夜精品视频|
亚洲欧美日韩视频二区|
欧美黑人一区二区三区|
久久尤物视频|
国内揄拍国内精品久久|
亚洲综合999|
久久国产精品一区二区三区四区|
欧美日韩亚洲一区二区三区四区
|
国产精品一区二区久久国产|
亚洲第一精品电影|
亚洲大胆av|
欧美freesex8一10精品|
免费不卡视频|
在线观看亚洲视频啊啊啊啊|
亚洲伦理自拍|
亚洲欧美日韩精品久久久久|
欧美色欧美亚洲另类二区|
一区二区高清视频|