青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
<cite id="0y8m8"></cite>
<bdo id="0y8m8"></bdo>
<abbr id="0y8m8"></abbr>
<button id="0y8m8"><tbody id="0y8m8"></tbody></button>
<rt id="0y8m8"></rt>
<abbr id="0y8m8"><source id="0y8m8"></source></abbr>
<li id="0y8m8"><input id="0y8m8"></input></li>
HooLee
If you believe, you can!
C++博客
首頁
新隨筆
新文章
聯(lián)系
管理
poj1021_2D-Nim
題意：對比連個圖是否相同。相同的條件是A圖中每個連通的區(qū)域都在B圖中有一塊相同的區(qū)域與之對應。經(jīng)過旋轉(zhuǎn)后對應也可以。
解題思路：
思路一：暴力式。遍歷并存儲A圖中所有聯(lián)通的區(qū)域，然后在B中逐個尋找與之對應的圖形。
思路二：等價轉(zhuǎn)化式。比較兩個圖中對應點的“連通度”是否相同。相同輸出YES?？瞻c的連通度為0，空白點的連通度為它所在行和列與之相連的非空白點的個數(shù)。
方式二非常巧妙，將二維問題轉(zhuǎn)化為了一維問題，大大簡化了問題。
代碼
1
import
java.io.
*
;
2
import
java.util.
*
;
3
class
Main
4
{
5
private
static
int
[][] map1
=
new
int
[
110
][
110
];
6
private
static
int
[][] map2
=
new
int
[
110
][
110
];
7
private
static
CountNode[] ctnd1
=
new
CountNode[
110
*
110
];
8
private
static
CountNode[] ctnd2
=
new
CountNode[
110
*
110
];
9
private
static
int
col;
10
private
static
int
row;
11
public
static
void
main(String[] args)
12
{
13
14
Scanner sc
=
new
Scanner(System.in);
15
int
t
=
sc.nextInt();
16
for
(
int
ii
=
0
; ii
<
t; ii
++
)
17
{
18
for
(
int
j
=
0
; j
<
map1.length; j
++
)
19
{
20
Arrays.fill(map1[j],
0
);
21
Arrays.fill(map2[j],
0
);
22
}
23
Arrays.fill(ctnd1,
new
CountNode(
0
));
24
Arrays.fill(ctnd2,
new
CountNode(
0
));
25
26
col
=
sc.nextInt();
27
row
=
sc.nextInt();
28
int
n
=
sc.nextInt();
29
int
thiscol, thisrow;
30
//
31
//
System.out.println("col=" + col + " row=" + row + " n=" + n);
32
//
33
for
(
int
k
=
0
; k
<
n; k
++
)
//
read map1[][]
34
{
35
thiscol
=
sc.nextInt();
36
thisrow
=
sc.nextInt();
37
38
map1[thisrow][thiscol]
=
1
;
39
}
40
for
(
int
k
=
0
; k
<
n; k
++
)
//
read map2[][]
41
{
42
thiscol
=
sc.nextInt();
43
thisrow
=
sc.nextInt();
44
45
map2[thisrow][thiscol]
=
1
;
46
}
47
//
48
/**/
/*
System.out.println("map1[][]");
49
for(int i = 0; i < row; i++)
50
{
51
for(int j = 0; j < col; j++)
52
System.out.print(map1[i][j]);
53
System.out.println();
54
}
55
System.out.println("map2[][]");
56
for(int i = 0; i < row; i++)
57
{
58
for(int j = 0; j < col; j++)
59
System.out.print(map2[i][j]);
60
System.out.println();
61
}
*/
62
//
63
getAllCounts();
64
Arrays.sort(ctnd1);
65
Arrays.sort(ctnd2);
66
boolean
flag
=
true
;
67
for
(
int
i
=
0
; i
<
ctnd1.length; i
++
)
68
{
69
if
(ctnd1[i].getCount()
!=
ctnd2[i].getCount())
{
70
flag
=
false
;
71
System.out.println(
"
NO
"
);
72
break
;
73
}
74
}
75
if
(flag)
76
System.out.println(
"
YES
"
);
77
}
78
79
}
80
private
static
void
getAllCounts()
81
{
82
int
p
=
0
;
83
for
(
int
i
=
0
; i
<
row; i
++
)
84
{
85
for
(
int
j
=
0
; j
<
col; j
++
)
86
{
87
if
(map1[i][j]
==
1
)
88
ctnd1[p
++
]
=
new
CountNode(getThisMap1Counts(i, j));
89
if
(map2[i][j]
==
1
)
90
ctnd2[p
++
]
=
new
CountNode(getThisMap2Counts(i, j));
91
}
92
}
93
}
94
private
static
int
getThisMap1Counts(
int
r,
int
c)
//
map1[][]的連通度
95
{
96
int
count
=
0
;
97
for
(
int
i
=
r
-
1
; i
>=
0
&&
map1[i][c]
==
1
; i
--
)
98
count
++
;
99
for
(
int
i
=
r
+
1
; i
<
row
&&
map1[i][c]
==
1
; i
++
)
100
count
++
;
101
for
(
int
i
=
c
-
1
; i
>=
0
&&
map1[r][i]
==
1
; i
--
)
102
count
++
;
103
for
(
int
i
=
c
+
1
; i
<
col
&&
map1[r][i]
==
1
; i
++
)
104
count
++
;
105
return
count
+
1
;
106
}
107
private
static
int
getThisMap2Counts(
int
r,
int
c)
//
map2[][]的連通度
108
{
109
int
count
=
0
;
110
for
(
int
i
=
r
-
1
; i
>=
0
&&
map2[i][c]
==
1
; i
--
)
111
count
++
;
112
for
(
int
i
=
r
+
1
; i
<
row
&&
map2[i][c]
==
1
; i
++
)
113
count
++
;
114
for
(
int
i
=
c
-
1
; i
>=
0
&&
map2[r][i]
==
1
; i
--
)
115
count
++
;
116
for
(
int
i
=
c
+
1
; i
<
col
&&
map2[r][i]
==
1
; i
++
)
117
count
++
;
118
return
count
+
1
;
119
}
120
121
122
}
123
class
CountNode
implements
Comparable
<
CountNode
>
124
{
125
private
int
count;
126
public
CountNode(
int
count)
127
{
128
this
.count
=
count;
129
}
130
public
int
getCount()
131
{
132
return
count;
133
}
134
public
int
compareTo(CountNode n2)
135
{
136
return
n2.count
-
this
.count;
137
}
138
}
139
posted on 2013-04-14 20:10
小鼠標
閱讀(521)
評論(0)
編輯
收藏
引用
所屬分類:
Java基礎練習
只有注冊用戶
登錄
后才能發(fā)表評論。
相關文章:
編輯距離
閏年判斷
正則表達式簡單筆記
Excel格式地址轉(zhuǎn)換
一道模擬題——機器人行走距離計算
排列練習2
素數(shù)篩法
排列組合練習
排列組合
poj1068Parencodings
網(wǎng)站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 小鼠標 Powered by:
博客園
模板提供：
滬江博客
<
2013年4月
>
日
一
二
三
四
五
六
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
常用鏈接
我的隨筆
我的評論
我參與的隨筆
隨筆分類
(111)
C語言(3)
DP(9)
Java筆記(1)
Java基礎練習(25)
安卓(1)
本科畢設(1)
博弈(1)
大數(shù)(7)
回溯(2)
排序(10)
暑期培訓周賽(3)
數(shù)據(jù)結(jié)構(gòu)(7)
數(shù)論(1)
水題(8)
圖論(24)
網(wǎng)選訓練(8)
隨筆檔案
(127)
2014年3月 (1)
2013年7月 (10)
2013年5月 (1)
2013年4月 (11)
2013年3月 (8)
2012年10月 (1)
2012年9月 (12)
2012年8月 (38)
2012年7月 (14)
2012年6月 (2)
2012年5月 (8)
2012年4月 (6)
2012年3月 (6)
2012年2月 (4)
2011年8月 (5)
friends
陳鋼
大鵬
黨姐
焦林楓
汪濤
小白學長
媛姐
媛姐csdn
最新評論
1.?re: 線段樹
是這個樣子的，所以在OJ有時候“卡住”了也不要太灰心，沒準真的不是自己的原因呢。
加油，祝你好運啦！
--小鼠標
2.?re: 線段樹
對于編程競賽來說，Java所需時間一般為C/C++的兩倍。合理的競賽給Java的時間限制是給C/C++的兩倍。
--傷心的筆
3.?re: poj1273--網(wǎng)絡流
過來看看你。
--achiberx
4.?re: （轉(zhuǎn)）ubuntu11.10無法啟動無線網(wǎng)絡的解決方法
膜拜大神。。查了一個下午資料終于在這里解決了問題。。神牛說的區(qū)域賽難道是ACM區(qū)域賽。。？
--Hang
5.?re: 快速排序、線性時間選擇
博主，謝謝你的文章。你的方法可以很好的處理分區(qū)基準在數(shù)組中重復的情況，書上的方法遇到這種輸入會堆棧溢出。書上給出了解釋但給的方法貌似不簡潔。
--lsxqw2004
閱讀排行榜
1.?單調(diào)隊列(5513)
2.?Linux select()函數(shù)使用(4006)
3.?快速排序、線性時間選擇(3766)
4.?poj3468--絕對經(jīng)典的線段樹題(3665)
5.?優(yōu)先隊列--堆實現(xiàn)(3325)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
<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>
激情小说另类小说亚洲欧美
|
亚洲精品中文字幕在线观看
|
精品不卡一区
|
久久裸体艺术
|
亚洲国产99
|
中国成人在线视频
|
国产日韩欧美中文在线播放
|
欧美伊久线香蕉线新在线
|
你懂的网址国产 欧美
|
亚洲美女视频网
|
国产精品你懂的在线欣赏
|
欧美在线日韩精品
|
亚洲国产婷婷
|
欧美一区二区三区免费视
|
在线成人中文字幕
|
欧美视频在线观看 亚洲欧
|
午夜精品久久久久久99热
|
免费欧美网站
|
亚洲欧美美女
|
亚洲国产精品久久久久
|
国产精品区一区
|
久久人人九九
|
亚洲午夜国产一区99re久久
|
老鸭窝毛片一区二区三区
|
一本久久综合亚洲鲁鲁
|
国产亚洲综合精品
|
欧美日韩精选
|
久久一区亚洲
|
亚洲欧美日韩在线综合
|
亚洲人成精品久久久久
|
久久一区二区三区av
|
这里是久久伊人
|
在线观看中文字幕不卡
|
国产精品v一区二区三区
|
老司机精品视频一区二区三区
|
亚洲色图在线视频
|
亚洲国产精品一区二区第一页
|
久久都是精品
|
在线亚洲欧美视频
|
亚洲欧洲日本国产
|
国产性天天综合网
|
国产精品福利av
|
欧美精品18+
|
久热精品视频在线免费观看
|
99综合电影在线视频
|
卡一卡二国产精品
|
欧美一区不卡
|
亚洲一区在线看
|
艳妇臀荡乳欲伦亚洲一区
|
亚洲国产成人av在线
|
国产一区二区三区成人欧美日韩在线观看
|
美女图片一区二区
|
久久riav二区三区
|
午夜天堂精品久久久久
|
亚洲视频在线观看
|
99天天综合性
|
亚洲精品少妇
|
亚洲七七久久综合桃花剧情介绍
|
美日韩精品免费
|
久久久久久午夜
|
久久看片网站
|
久久精品在线
|
久久免费高清
|
久久综合中文色婷婷
|
久久久综合视频
|
老色鬼精品视频在线观看播放
|
久久动漫亚洲
|
久久精品一区二区三区四区
|
国产精品视频xxxx
|
欧美视频四区
|
国产精品久久久久久户外露出
|
欧美日韩在线观看一区二区
|
欧美人与性动交a欧美精品
|
欧美国产一区在线
|
欧美日韩成人在线视频
|
欧美日韩成人综合天天影院
|
欧美日韩一区不卡
|
国产精品久久久久久久7电影
|
国产精品毛片a∨一区二区三区
|
国产精品九色蝌蚪自拍
|
国产精品揄拍一区二区
|
国产亚洲精品一区二区
|
韩国av一区二区三区四区
|
在线免费一区三区
|
亚洲精品美女在线观看
|
一区二区三区高清在线
|
欧美一区二区三区精品
|
欧美在线视频免费观看
|
久久中文在线
|
亚洲国产一区二区精品专区
|
日韩一级在线观看
|
午夜视频在线观看一区
|
久久精品视频在线观看
|
欧美成人激情视频免费观看
|
欧美日韩另类视频
|
国产日韩在线视频
|
亚洲电影在线免费观看
|
一区二区日韩欧美
|
欧美中文在线观看国产
|
欧美激情麻豆
|
亚洲视频大全
|
久久综合色88
|
欧美日韩综合久久
|
国产视频精品xxxx
|
亚洲另类在线一区
|
欧美在线1区
|
亚洲国产精品www
|
亚洲综合色自拍一区
|
久久久久www
|
欧美四级电影网站
|
在线精品观看
|
亚洲尤物影院
|
欧美福利一区
|
亚洲小说欧美另类社区
|
免费成人av在线看
|
国产精品永久免费观看
|
亚洲三级视频在线观看
|
欧美一级一区
|
亚洲精品国产视频
|
久久久精品2019中文字幕神马
|
欧美日韩性生活视频
|
一区在线免费观看
|
亚洲综合首页
|
亚洲高清视频的网址
|
欧美一区二区三区四区高清
|
欧美久久电影
|
亚洲第一中文字幕
|
久久精品国产v日韩v亚洲
|
亚洲精品国产精品国自产观看
|
久久狠狠亚洲综合
|
国产精品日韩欧美一区
|
99re6热在线精品视频播放速度
|
久久亚洲精品一区二区
|
亚洲午夜精品福利
|
欧美日韩福利视频
|
亚洲精选视频免费看
|
久久综合狠狠综合久久激情
|
亚洲一区三区电影在线观看
|
欧美精品自拍偷拍动漫精品
|
亚洲电影在线看
|
久久久蜜桃一区二区人
|
亚洲尤物视频在线
|
国产精品福利片
|
亚洲图片欧美一区
|
亚洲精品在线看
|
欧美激情一区二区三区成人
|
亚洲激情国产
|
欧美国产日韩一区
|
久久精品综合网
|
国产一区二区三区久久
|
欧美主播一区二区三区
|
亚洲一区二区三区午夜
|
国产精品白丝av嫩草影院
|
最新日韩在线
|
免费一区视频
|
亚洲精品久久久久久一区二区
|
美女被久久久
|
久久免费精品视频
|
亚洲国产经典视频
|
欧美成人r级一区二区三区
|
久久视频在线看
|
在线观看一区二区视频
|
欧美波霸影院
|
欧美成人精品1314www
|
亚洲日本在线视频观看
|
91久久视频
|
欧美伦理a级免费电影
|
一本色道久久88综合亚洲精品ⅰ
|
亚洲国产综合在线
|
欧美日本一区二区高清播放视频
|
99精品热视频
|
中日韩高清电影网
|
国产一区二区久久
|
欧美国产精品中文字幕
|
欧美xxx成人
|
亚洲私人影院在线观看
|
亚洲一级高清
|
好看的日韩av电影
|
亚洲高清影视
|
欧美视频免费在线
|
久久精品日产第一区二区
|
久久精品国产69国产精品亚洲
|
尤物yw午夜国产精品视频明星
|
亚洲电影一级黄
|
欧美日韩一卡二卡
|
久久精品国产精品亚洲精品
|
久久久久久**毛片大全
|
亚洲精品乱码久久久久久蜜桃91
|
久久久久久久欧美精品
|
老司机精品福利视频
|
日韩一区二区福利
|
亚洲男人第一网站
|
亚洲人成人99网站
|
亚洲天堂av在线免费
|
很黄很黄激情成人
|
日韩午夜电影
|
一区视频在线播放
|
中文欧美在线视频
|
亚洲国产精品久久久久婷婷老年
|
99国产精品久久久久久久成人热
|