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

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精品| 免费不卡视频| 在线观看亚洲视频啊啊啊啊| 亚洲伦理自拍| 亚洲欧美日韩精品久久久久| 欧美色欧美亚洲另类二区| 一区二区高清视频|