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

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精品欧美一区二区蜜桃免费| 极品中文字幕一区| 国产日韩欧美在线播放| 欧美色视频在线| 欧美成人视屏|