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

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>
            
久久激情综合网|
午夜精品福利一区二区三区av|
激情欧美日韩|
亚洲一区亚洲|
亚洲国产天堂网精品网站|
夜夜嗨av一区二区三区中文字幕|
久久蜜桃资源一区二区老牛|
国产欧美日韩亚洲精品|
亚洲欧美乱综合|
亚洲精品在线视频观看|
欧美阿v一级看视频|
亚洲第一黄色网|
久久综合九色综合欧美狠狠|
亚洲伊人伊色伊影伊综合网|
国产精品久久久久7777婷婷|
一区电影在线观看|
亚洲免费成人av电影|
欧美日韩一区在线视频|
亚洲性视频h|
国产精品99久久久久久人|
欧美日韩不卡一区|
99国产精品国产精品毛片|
亚洲精品一区二区三|
欧美日韩日本视频|
亚洲一区三区电影在线观看|
亚洲一区二区日本|
国外视频精品毛片|
另类尿喷潮videofree|
久久久久一区二区|
欲色影视综合吧|
亚洲电影观看|
欧美日韩免费观看一区|
亚洲无限av看|
欧美在线观看天堂一区二区三区|
精品99一区二区|
91久久久久久久久久久久久|
欧美精品日韩|
欧美一区中文字幕|
久久久999精品免费|
午夜亚洲福利在线老司机|
这里只有精品在线播放|
99综合在线|
欧美系列精品|
久久久精品动漫|
另类成人小视频在线|
亚洲乱码国产乱码精品精天堂|
一本久久a久久精品亚洲|
国产区欧美区日韩区|
免费中文字幕日韩欧美|
欧美日韩直播|
免费h精品视频在线播放|
欧美日韩免费观看一区二区三区|
久久不见久久见免费视频1|
蜜臀av国产精品久久久久|
亚洲一区视频|
欧美v日韩v国产v|
先锋资源久久|
欧美激情国产日韩|
久久久久久九九九九|
欧美啪啪成人vr|
免费看黄裸体一级大秀欧美|
国产精品va在线|
欧美国产精品va在线观看|
欧美视频在线观看 亚洲欧|
免费久久久一本精品久久区|
欧美国产精品va在线观看|
久久精品国产欧美亚洲人人爽|
欧美精品一区二区高清在线观看|
久久九九精品99国产精品|
欧美日本一区|
欧美freesex8一10精品|
国产精品视频男人的天堂|
亚洲第一搞黄网站|
国产亚洲美州欧州综合国|
日韩视频永久免费观看|
亚洲国产第一页|
欧美一区二区日韩|
亚洲一区日韩在线|
欧美剧在线免费观看网站|
欧美xxx在线观看|
经典三级久久|
欧美在线亚洲综合一区|
性色av香蕉一区二区|
欧美特黄一区|
日韩视频久久|
一本色道久久综合亚洲二区三区|
欧美wwwwww|
亚洲高清在线精品|
在线免费观看日本欧美|
久久国产精品99国产|
欧美一级视频免费在线观看|
国产精品vip|
亚洲午夜久久久久久久久电影院|
一区二区久久久久久|
欧美精品www|
亚洲精品少妇30p|
夜夜嗨av色一区二区不卡|
欧美国产极速在线|
亚洲黄色高清|
亚洲九九精品|
欧美大片一区|
亚洲日本中文字幕区|
99在线热播精品免费|
欧美日韩成人综合在线一区二区|
欧美国产免费|
亚洲国产精品va在看黑人|
午夜精品一区二区三区在线视
|
在线亚洲精品|
麻豆精品国产91久久久久久|
久久蜜桃资源一区二区老牛|
欧美午夜精品久久久久久浪潮
|
美日韩免费视频|
亚洲老板91色精品久久|
久久乐国产精品|
一本大道久久精品懂色aⅴ|
久久婷婷色综合|
亚洲激精日韩激精欧美精品|
中日韩美女免费视频网址在线观看|
欧美日一区二区在线观看
|
国产亚洲欧美日韩日本|
久久久999精品视频|
最新中文字幕亚洲|
亚洲在线免费视频|
国产视频精品免费播放|
久久久午夜视频|
亚洲人成啪啪网站|
亚洲欧美另类在线|
亚洲国产精品v|
国产精品久久久久久亚洲调教|
久久www免费人成看片高清|
亚洲国产精品高清久久久|
亚洲天堂av在线免费|
狠狠入ady亚洲精品经典电影|
蜜桃av一区二区三区|
一区二区三区四区精品|
久久黄金**|
亚洲精品一区二区三区四区高清|
国产精品久99|
免费美女久久99|
亚洲欧美日本国产专区一区|
麻豆精品在线观看|
亚洲欧美成人综合|
亚洲激情影院|
国产精品一区视频|
欧美精品1区2区3区|
欧美一区二区成人|
亚洲毛片在线免费观看|
久久夜色撩人精品|
亚洲欧美一区二区三区久久|
亚洲欧洲一区二区天堂久久
|
在线观看成人网|
国产精品高潮呻吟久久av无限
|
亚洲免费观看高清完整版在线观看熊|
欧美一区二区三区精品电影|
日韩视频免费观看高清完整版|
国产视频久久网|
欧美日韩综合网|
欧美精品一卡二卡|
老**午夜毛片一区二区三区|
午夜精品福利在线观看|
亚洲美女视频网|
欧美国产日韩免费|
久久久综合网站|
韩国一区二区三区在线观看|
中文欧美字幕免费|
欧美大片91|
久久久久久久久综合|
亚洲影视在线|
亚洲精品中文字|
激情国产一区二区|
国产精品一区二区三区四区
|
亚洲一区二区视频|
亚洲精品国产精品国自产观看|
老鸭窝亚洲一区二区三区|
久久成人免费网|
欧美在线观看www|
午夜亚洲福利在线老司机|
亚洲图片在区色|
国产精品99久久久久久白浆小说|
亚洲国产mv|
亚洲国产精品欧美一二99|
在线观看亚洲视频啊啊啊啊|
国外成人在线|
在线日韩av|
91久久精品国产|
亚洲免费观看视频|
一级成人国产|
亚洲伊人一本大道中文字幕|
亚洲永久在线|
久久不射网站|
欧美成人69av|
亚洲国产乱码最新视频|
亚洲欧洲日本在线|
亚洲视频精品|
欧美一区二区三区视频在线|
欧美一区二区三区男人的天堂
|
久久不射中文字幕|
久久久国产亚洲精品|
久久嫩草精品久久久精品|
鲁大师成人一区二区三区|