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

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>

一区二区三区欧美亚洲| 夜夜嗨av一区二区三区四区 | 在线观看国产成人av片| 猛干欧美女孩| 久久久久9999亚洲精品| 亚洲美女区一区| 欧美激情精品久久久久久黑人| 久久国产精品久久精品国产| 一区二区三区免费在线观看| 免费亚洲电影在线| 99精品国产高清一区二区| 韩国成人精品a∨在线观看| 亚洲精品视频在线看| 国产精品自拍在线| 国产精品视频1区| 激情一区二区三区| 禁久久精品乱码| 在线看视频不卡| 亚洲欧洲精品一区二区三区| 国产亚洲欧美日韩一区二区| 精品福利电影| 亚洲精品在线观看免费| 一区二区欧美日韩| 午夜日韩福利| 欧美xxx在线观看| 亚洲日本理论电影| 亚洲一本大道在线| 久久精品123| 亚洲剧情一区二区| 久久婷婷国产麻豆91天堂| 欧美福利电影网| 国产精品成人免费视频 | 性欧美xxxx视频在线观看| 欧美一站二站| 一区二区日韩| 欧美精品18+| 在线日本欧美| 中文国产成人精品久久一| 久久精品1区| 亚洲制服少妇| 国产日韩av在线播放| 99精品视频免费| 先锋影音久久| aa日韩免费精品视频一| 欧美jizzhd精品欧美喷水| 日韩午夜激情av| 欧美激情综合亚洲一二区| 亚洲春色另类小说| 久久精品国产成人| 亚洲一区二区三区三| 欧美日韩国产综合久久| 在线电影国产精品| 久久婷婷国产综合精品青草| 欧美一区二区三区在线观看视频| 国产精品在线看| 性欧美超级视频| 老司机午夜精品| 一区二区三区不卡视频在线观看| 亚洲福利国产精品| 久久亚洲国产精品一区二区| 亚洲精品欧美在线| 国产精品乱码| 亚洲卡通欧美制服中文| 国产精品日韩高清| 欧美肥婆在线| 国产色综合网| 亚洲精品一区二区三区在线观看| 国产精品美女久久久浪潮软件 | 欧美大片一区| 久久成人人人人精品欧| 欧美va亚洲va日韩∨a综合色| 亚洲精品少妇| 美女啪啪无遮挡免费久久网站| 亚洲精品在线免费观看视频| 亚洲免费中文字幕| 日韩视频一区二区三区在线播放| 亚洲图片欧洲图片日韩av| 国产精品久久7| 国产欧美精品国产国产专区| 欧美成人免费观看| 99在线精品视频| 久久成人羞羞网站| 亚洲一区影音先锋| 国产精品任我爽爆在线播放 | 一本色道久久综合亚洲91| 欧美在线观看一区二区| 久久久久久久综合狠狠综合| 国产区在线观看成人精品| 亚洲精品在线免费| 99国产成+人+综合+亚洲欧美| 欧美xxx成人| 99视频精品全国免费| 美国成人毛片| 欧美高清在线精品一区| 亚洲精品国产精品乱码不99 | 欧美日韩亚洲高清一区二区| 欧美激情视频一区二区三区不卡| 国产亚洲电影| 免费短视频成人日韩| 一区二区高清在线| 久久免费国产精品| 亚洲精品日日夜夜| 狠狠做深爱婷婷久久综合一区 | 一本高清dvd不卡在线观看| 午夜一区二区三区在线观看| 久久av一区二区三区| 久久精品二区三区| 亚洲视频久久| 亚洲日本中文字幕免费在线不卡| 国产欧美在线视频| 一区二区高清视频| 久久av二区| 亚洲无限av看| 99在线热播精品免费| 亚洲国产精品v| 亚洲国产精品久久久久婷婷老年| 国产精品99免费看| 欧美日韩国产页| 欧美日韩国产三区| 欧美性猛交xxxx乱大交退制版| 浪潮色综合久久天堂| 麻豆精品传媒视频| 欧美精品久久久久久久久久| 美女露胸一区二区三区| 欧美国产欧美综合| 欧美日韩1区2区| 久久久久成人精品| 麻豆av一区二区三区| 欧美成人精品在线| 亚洲激情在线| 亚洲欧洲免费视频| 亚洲日本中文字幕免费在线不卡| 欧美黄色aa电影| 宅男噜噜噜66一区二区66| 在线亚洲免费| 久久精品国产久精国产一老狼 | 亚洲精品自在久久| 一区二区三区www| 久久国产精品亚洲va麻豆| 麻豆乱码国产一区二区三区| 欧美激情亚洲激情| 午夜精品视频网站| 免费一级欧美片在线播放| 欧美日本一道本| 在线看片一区| 香蕉免费一区二区三区在线观看 | 久久国产成人| 欧美1区2区3区| 亚洲欧美日韩天堂| 欧美日韩精品| 国产精品看片资源| 国产农村妇女毛片精品久久麻豆| 红桃视频国产精品| 亚洲欧美日韩一区二区在线 | 欧美日韩卡一卡二| 亚洲经典在线| 麻豆精品一区二区综合av| 亚洲综合色在线| 欧美日韩高清一区| 久久av老司机精品网站导航| 欧美视频免费看| 中文国产一区| 亚洲综合色噜噜狠狠| 欧美日韩一区综合| 国产日韩欧美成人| 久久riav二区三区| 欧美一级片一区| 激情小说亚洲一区| 美女视频一区免费观看| 久久九九全国免费精品观看| 国产一区二区三区免费不卡| 久久久久在线| 欧美日韩黄色大片| 久久国产精品亚洲va麻豆| 午夜在线视频观看日韩17c| 国产中文一区二区| 亚洲福利国产| 国产精品综合av一区二区国产馆| 久久色中文字幕| 欧美精品一区二区精品网| 亚洲天堂久久| 国产精品区一区二区三区| 欧美在线视屏| 欧美精品色一区二区三区| 亚洲欧美一区在线| 欧美激情视频一区二区三区免费 | 国产精品国产精品| 免费人成精品欧美精品| 国产一区二区无遮挡| 亚洲福利视频一区| 日韩视频永久免费| 亚洲黄网站在线观看| 欧美在线一级视频| 午夜天堂精品久久久久| 欧美日韩中文在线| 亚洲精品人人| 一本综合精品| 国产精品播放| 亚洲自拍偷拍麻豆| 久久精品一区中文字幕|