02 連連看 用例分析

2022-07-14 08:33:10 字數 359 閱讀 2566

需求:

基本規則

用滑鼠左鍵點選方塊,將2個圖案相同的方塊用連線連線起來,連線線不多於3根直線,連線後方塊就會消除。

選擇乙個棋子用滑鼠左鍵點選,棋子會變色,然後點選另乙個同樣牌面圖案的棋子,如果能夠連線就ok了,如果不能連線,第一次選擇的棋子就會失效。

需求-用例分析

分析物件:

1.開局和互動單擊用例均在mainform中觸發。

2.棋盤物件(board)

3.棋盤繪製物件(boarddraw)

4.棋盤互動物件(boardinteractive)

左鍵單擊繼續分析-採用活**,分析其流程邏輯

其中判斷block之間是否連通,需要進一步細化

結對專案1連連看

題目簡介 每次使用者選擇兩個圖形,如果圖形滿足一定條件 兩個圖形一樣,且這兩個圖形之間存在轉彎少於3 的路徑 則兩個圖形都能消掉。給定任意具有相同圖形的兩個格仔,我們需要尋找這兩個格仔之間在轉彎最少的情況下,經過格仔數目最少的路徑。如果這個最優路徑的轉彎數目少於 3 則這兩個格仔可以消去。將介面中相...

搜尋 HDU1175 連連看

題目 分析 這道題看到的第一反應應該就是bfs或者dfs,裸的dfs bfs顯然會tle,所以我就想用a 不過好像並不好寫啟發函式。列舉步數不行,就列舉邊吧。因為允許有兩次轉折,所以最多有三條邊列舉中間的一條邊,然後進行check,這道題只用了兩個for迴圈就ac了。include include ...

hdoj 1175 連連看 dfs 剪枝

題目大意 題目給出一副連連看的圖形,其中0代表沒有物品,其餘數字代表該位置的物品,規定,每次消除所經過的路徑不能超過兩次專向。另外,不能在圖外進行轉向。問,對於q個詢問,是否能夠消除。每乙個詢問都是對於初始圖而言的,解題思路 dfs 剪枝。其實沒什麼好說的,有幾個要注意的地方,第乙個是判重,第二個是...