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

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>
            
日韩亚洲欧美精品|
国产精品久久久久久妇女6080
|
一区二区三欧美|
欧美日韩综合久久|
美国成人毛片|
美日韩免费视频|
午夜精品一区二区三区在线视|
免费欧美在线|
欧美第一黄色网|
午夜精品久久久久久99热软件|
99re66热这里只有精品4|
亚洲激情视频在线|
在线观看欧美日韩国产|
国产一区二区三区在线免费观看|
在线日韩中文字幕|
日韩午夜精品|
亚洲电影视频在线|
欧美高清免费|
亚洲第一天堂av|
美脚丝袜一区二区三区在线观看
|
亚洲欧美国产视频|
一区二区三区四区国产精品|
a4yy欧美一区二区三区|
欧美伊人久久久久久午夜久久久久|
欧美综合国产精品久久丁香|
亚洲一区二区三区四区五区午夜
|
亚洲男人的天堂在线观看|
农村妇女精品|
亚洲欧洲日产国产网站|
中文av一区特黄|
亚洲欧美日韩一区|
久久久www|
久久久美女艺术照精彩视频福利播放
|
亚洲四色影视在线观看|
亚洲一区美女视频在线观看免费|
久久国产精品一区二区三区|
欧美国产日本高清在线|
一区视频在线播放|
亚洲人成网站777色婷婷|
亚洲一区二区高清|
欧美aaaaaaaa牛牛影院|
国产日韩欧美三级|
亚洲精品免费一二三区|
国内精品视频在线播放|
亚洲精品视频在线播放|
一区二区三区高清不卡|
美女视频网站黄色亚洲|
香蕉成人久久|
国产日韩欧美在线一区|
在线成人av网站|
悠悠资源网亚洲青|
欧美成人一品|
亚洲高清色综合|
91久久夜色精品国产九色|
欧美精品久久99|
亚洲欧美国产三级|
久久久久久久国产|
亚洲美女中文字幕|
亚洲欧美视频在线观看|
亚洲国产另类精品专区|
亚洲精品在线免费|
国产亚洲精品久久久久婷婷瑜伽
|
伊人男人综合视频网|
亚洲精品婷婷|
亚洲高清在线观看一区|
国产在线播精品第三|
国产一区二区三区黄|
国产综合精品|
麻豆成人小视频|
在线视频精品一|
欧美夫妇交换俱乐部在线观看|
夜夜精品视频|
亚洲制服少妇|
国产一区二区三区观看|
亚洲电影在线播放|
国产午夜精品视频|
国产一在线精品一区在线观看|
亚洲一级二级在线|
亚洲黄色有码视频|
99国产一区|
91久久精品国产91久久|
一区二区日韩欧美|
欧美激情网友自拍|
欧美激情精品久久久久久|
欧美激情在线|
老司机一区二区三区|
欧美新色视频|
最新高清无码专区|
一本久久综合亚洲鲁鲁五月天|
欧美成人免费大片|
亚洲精品在线观看视频|
亚洲午夜久久久久久久久电影院|
美日韩丰满少妇在线观看|
亚洲精品久久久久久下一站|
一区二区免费在线观看|
久久福利电影|
欧美一区网站|
狠狠爱成人网|
麻豆精品视频|
午夜欧美大片免费观看|
欧美成人小视频|
亚洲一区二区黄色|
国产精品人成在线观看免费
|
国产一区视频在线观看免费|
亚洲一区二区三区精品动漫|
午夜亚洲性色福利视频|
亚洲国产日韩欧美|
国产一区二区三区成人欧美日韩在线观看
|
久久国产福利|
久久久免费精品视频|
黄色精品网站|
欧美日韩国产精品一卡|
久久精品99国产精品|
亚洲在线不卡|
亚洲美女色禁图|
激情成人综合|
欧美大片在线看免费观看|
亚洲少妇在线|
亚洲精美视频|
亚洲日本在线观看|
亚洲国产专区|
亚洲美女av在线播放|
亚洲日本一区二区|
亚洲黄色大片|
国产精品毛片一区二区三区|
欧美一区二区三区男人的天堂|
亚洲国产成人在线播放|
老色鬼久久亚洲一区二区|
久久男人资源视频|
欧美大片免费|
亚洲第一级黄色片|
久久精品亚洲一区|
欧美专区在线|
男女激情视频一区|
亚洲精品综合在线|
亚洲一区免费在线观看|
午夜精品美女自拍福到在线
|
欧美激情网友自拍|
欧美日韩亚洲综合一区|
久久精品av麻豆的观看方式|
香蕉乱码成人久久天堂爱免费|
久久精品国产清高在天天线
|
模特精品在线|
国产精品国产三级国产专播品爱网|
欧美日韩亚洲一区二|
久久久不卡网国产精品一区|
亚洲第一精品夜夜躁人人爽|
中日韩午夜理伦电影免费|
久久成年人视频|
欧美日韩亚洲另类|
亚洲激情一区|
欧美成人国产|
玖玖玖国产精品|
欧美aⅴ一区二区三区视频|
欧美日韩一区在线视频|
国产精品你懂得|
中文成人激情娱乐网|
日韩一级不卡|
欧美久久久久|
欧美激情第4页|
亚洲国产综合视频在线观看|
久久久久九九九|
欧美一区中文字幕|
亚洲欧美另类中文字幕|
国产精品网站在线|
亚洲欧美另类综合偷拍|
日韩小视频在线观看|
裸体素人女欧美日韩|
在线视频成人|
亚洲视频自拍偷拍|
在线成人国产|
亚洲国产二区|
欧美国产日产韩国视频|
亚洲一区二区三区在线|
久久精品国产第一区二区三区最新章节|
国产一区二区三区四区hd|
99国产精品|
国产一区二区三区久久
|
午夜精品久久久久久久99热浪潮|
亚洲免费观看在线观看|
欧美精品在线观看播放|
亚洲欧洲一区二区三区在线观看
|
久久久久久网址|
国产精品乱码人人做人人爱|
午夜精品区一区二区三|
久久九九99|
欧美一区亚洲一区|
欧美大成色www永久网站婷|
亚洲天堂成人在线观看|
欧美一级淫片播放口|
欧美日本国产视频|
亚洲一级片在线看|
欧美激情小视频|
亚洲精品国精品久久99热一|
在线日韩中文字幕|
亚洲一区在线免费观看|
国模叶桐国产精品一区|
亚洲视频1区|
日韩亚洲在线|
欧美韩日精品|