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

PKU 3338 Rectangle Cutting

比較煩人的模擬

1

#include<stdio.h>
2

#include<string.h>
3

char xy[30][30],yx[30][30],use[30][30];
4

int n,m;
5

void 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

}
15

int 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ā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

2008年7月

日

一

二

三

四

五

六

29

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

17

21

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

導(dǎo)航

統(tǒng)計

隨筆 - 50
文章 - 0
評論 - 22
引用 - 0

常用鏈接

留言簿(6)

隨筆檔案

搜索

積分與排名

積分 - 28670
排名 - 674

最新評論

1.?re: uva :: Programming Challenges :: Chapter 1-10189 - Minesweeper
那個P[8][2]是怎么想到的呢？
--陳泓旭
2.?re: TOJ 2870 The K-th City 解題
哥們兒，我才識學(xué)淺，不是太理解，你這是dijkstra算法嗎？還是動態(tài)規(guī)劃之類的？
--HereIcan
3.?re: TOJ 2870 The K-th City 解題
aaa
--HereIcan
4.?re: PKU 3367 Expressions 題解
I think we can help each other,make friends with you.(QQ:1015380720)
--ahshua
5.?re: TJU 2094 Reserve Bookshelf 題解
在我們學(xué)校的oj上面提交返回錯誤啊
--夜雨

閱讀排行榜

評論排行榜

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

<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>

香蕉国产精品偷在线观看不卡| 亚洲人成在线观看网站高清| 久久久青草青青国产亚洲免观| 小辣椒精品导航| 欧美大片在线观看| 亚洲一区在线播放| 欧美激情麻豆| 亚洲欧美日本伦理| 国产一区二区成人| 久久久国产一区二区| 久久亚洲风情| 亚洲国产精品成人| 国产欧美一区二区三区久久| 国产精品日韩一区二区| 欧美电影免费观看| 欧美bbbxxxxx| 国产乱码精品一区二区三区忘忧草| 国产综合网站| 亚洲第一网站| 另类av一区二区| 欧美freesex8一10精品| 永久免费视频成人| 女人天堂亚洲aⅴ在线观看| 亚洲欧美日韩一区在线| 久久久国产一区二区| 在线一区二区视频| 亚洲精品乱码久久久久久黑人| 亚洲国产欧美一区二区三区久久| 欧美日韩国产在线| 乱中年女人伦av一区二区| 欧美顶级艳妇交换群宴| 亚洲网站啪啪| 国产欧美一区二区三区在线老狼| 久久久青草婷婷精品综合日韩| 欧美成人tv| 久久久久久久尹人综合网亚洲| 狠狠色狠色综合曰曰| 欧美顶级少妇做爰| 亚洲欧美国产一区二区三区| 国产精品午夜国产小视频| 欧美亚洲不卡| 欧美成人69av| 亚洲一区二区三区中文字幕在线 | 亚洲国产va精品久久久不卡综合| 国产午夜精品全部视频播放| 男女视频一区二区| 模特精品裸拍一区| 国产女同一区二区| 欧美女人交a| 亚洲欧美中日韩| 亚洲精品乱码久久久久久久久| 亚洲日韩第九十九页| 在线高清一区| 国产午夜亚洲精品理论片色戒| 尤物网精品视频| 亚洲国产一区二区视频| 欧美三级视频在线播放| 亚洲精品日日夜夜| 亚洲电影观看| 国内精品一区二区三区| 亚洲小说区图片区| 亚洲国产精品视频一区| 麻豆精品精品国产自在97香蕉| 欧美亚洲免费电影| 99精品国产99久久久久久福利| 激情成人av| 亚洲欧美激情四射在线日 | 国产一区99| 欧美日韩国产美| 久久岛国电影| 亚洲电影欧美电影有声小说| 久久亚洲二区| 一区二区亚洲欧洲国产日韩| 欧美系列精品| 国产偷自视频区视频一区二区| 亚洲高清久久| 午夜精品福利在线观看| 国产女主播一区| 日韩午夜在线电影| 久久激情五月激情| 在线欧美不卡| 久久男人av资源网站| 欧美日本高清视频| 在线中文字幕一区| 欧美成人一区二区| 性一交一乱一区二区洋洋av| 一本色道久久综合亚洲精品不卡| 亚洲视频一区在线观看| 欧美另类综合| 91久久精品日日躁夜夜躁欧美| 国产精品视频一二| 欧美高清视频免费观看| 亚洲视频在线观看视频| 欧美三级在线播放| 91久久精品美女高潮| 一区二区三区欧美日韩| 免费成年人欧美视频| 国内精品久久久久久久影视蜜臀| 久久久久久69| 免费成人美女女| 欧美成人精品在线视频| 激情欧美一区二区三区| 免费永久网站黄欧美| 男人的天堂亚洲| 欧美成人一区二区三区在线观看 | 久久久久久久久久久久久女国产乱| 欧美日韩国产精品| 亚洲免费高清视频| 国产精品一区二区久久久| 亚洲精选一区二区| 亚洲另类自拍| 国产乱码精品1区2区3区| 欧美一区二区三区精品| 黑人巨大精品欧美一区二区小视频 | 久久久久久久高潮| 欧美精品一区二区三区在线播放| 国产午夜精品麻豆| 欧美日韩国产一区| 欧美国产日韩亚洲一区| 欧美一区二区三区在线视频| 欧美国产专区| 久久午夜色播影院免费高清| 国产欧美一区二区视频| 欧美亚洲免费高清在线观看| 亚洲美女中出| 国产精品一区久久| 国产欧美婷婷中文| 欧美激情中文不卡| 国产日韩在线一区| 亚洲小视频在线| 欧美性猛交视频| 日韩视频免费在线| 免费亚洲电影| 国产精品资源| 一区二区久久久久| 国产欧美日韩亚洲精品| 国产亚洲欧美另类一区二区三区| 久久久另类综合| 欧美日韩免费网站| 久久亚洲欧洲| 国产一区二区三区在线观看免费| 亚洲在线视频观看| 久久久噜噜噜久噜久久| 91久久精品一区| 亚洲国产精品福利| 久久夜色精品国产亚洲aⅴ| 国产婷婷色一区二区三区| 99综合视频| 亚洲免费黄色| 欧美三级资源在线| 欧美一区二区三区的| 最近中文字幕日韩精品| 91久久国产综合久久| 久久久久国色av免费观看性色| 亚洲最黄网站| 香蕉av777xxx色综合一区| 老司机免费视频一区二区| 一区二区欧美日韩| 在线播放日韩专区| 国产亚洲精品久久久久动| 国产日韩高清一区二区三区在线| 午夜欧美大片免费观看| 国产精品免费观看视频| 久久久久9999亚洲精品| 久久综合狠狠综合久久综青草 | 一区二区三区|亚洲午夜| 日韩午夜三级在线| 亚洲精品久久久久| 国产视频精品免费播放| 久久久亚洲综合| 欧美中在线观看| 久久久欧美一区二区| 欧美mv日韩mv国产网站app| 亚洲综合色网站| 制服丝袜亚洲播放| 欧美日韩福利视频| 99v久久综合狠狠综合久久| 美女视频一区免费观看| 久久国产日韩| 欧美肥婆在线| 亚洲一区成人| 午夜精品一区二区三区在线视| 国产精品影片在线观看| 一本到高清视频免费精品| 亚洲视频一起| 9i看片成人免费高清| 中文在线一区| 欧美亚洲日本国产| 免费一级欧美片在线观看| 亚洲电影免费观看高清完整版在线| 免费不卡视频| 免费成人高清| 亚洲私人影院在线观看| 久久精品视频在线| 在线免费观看日本一区| 午夜欧美精品久久久久久久| 欧美电影免费观看| 亚洲制服欧美中文字幕中文字幕| 欧美一区二区视频在线观看2020| 欧美在线观看视频一区二区|