簡體   English   中英

在2D數組中查找相同的相鄰值,返回值的數量

[英]Finding same adjacent values in 2D array, returning number of values

我正在做一個游戲,有點類似於connect 4,其目的是在網格中連接相同的值。 但是,與連接4不同,連接的值不必成一直線。 例如:

0000

0100

0111

在“ 1”是玩家掉落的物品的地方,我需要制定一種算法來告訴我建立了多少個連接(4),以及在網格上的位置。 無論您能為我指出正確的方向,提供建議還是代碼,我都將不勝感激! :)順便說一句,我正在用C#編寫此程序,因此任何特定於語言的內容都必須適用於該程序

謝謝“的Javatar” :)似乎有效

這是經典的Fill算法。 有兩種方法可以實現它。 使用遞歸方法或使用隊列(等同於圖形的DFS / BFS遍歷)。

這是實現它所需的所有信息:) https://en.wikipedia.org/wiki/Flood_fill

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM