看板 [ Prob_Solve ]
討論串[請益] SPOJ9 DIRVS
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[請益] SPOJ9 DIRVS
推噓4(4推 0噓 21→)留言25則，0人參與, 最新作者bleed1979 (十三)時間14年前 (2010/11/22 21:45), 編輯資訊
0
0
1
內容預覽:
題目網址：http://www.spoj.pl/problems/DIRVS/. 這題的點數是0.49 (奇怪，0.5以上的我都AC了，這題卻TLE). 大意是說，. 從地圖的起點移動到終點，地圖上的每一格都有相對應的高度，. 每移動一步的下一格高度只能是目前這格高度+1或-3的範圍內，. 在任何一
(還有422個字)
#2
Re: [請益] SPOJ9 DIRVS
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者bleed1979 (十三)時間14年前 (2010/11/27 09:04), 編輯資訊
0
0
1
內容預覽:
抱歉再利用一篇文章解釋這題模糊不清的地方。. 題目網址：http://www.spoj.pl/problems/DIRVS/. 對於題目規定的direct visibility，我粗淺的了解如下：. 目標點(i1, j1)，測試點(i2, j2)，. 現在只討論i1 != i2 && j1 != j
(還有2345個字)
#3
Re: [請益] SPOJ9 DIRVS
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者tkcn (小安)時間14年前 (2010/11/27 23:31), 編輯資訊
0
0
0
內容預覽:
花了很多時間終於 AC 這題了 Orz. 我的作法是就跟我在推文說的一樣，. 用 BFS 然後再對每一格檢查是否看得到起點、終點。. 對於 (x1,y1) 是否看得到 (x2,y2)，. 我的檢查方法是，用平面與直線求交點的方式，. 平面指的是 x=x1+1, x=x1+2, ..., x=x2 (
(還有575個字)
首頁
上一頁
1
下一頁
尾頁