我有一個二維整數數組(例如1000乘1000),我們稱它爲矩陣。矩陣中的每個單元格都有一個X座標和Y座標(在本例中,每個單元從0到999)。最初,所有的網格單元具有0的值。在程序運行時間中,一些矩陣單元被設置爲另一個值<> 0尋找二維數組中的非空網格單元格
現在我需要一個快速功能(算法),需要一些X和Y值,並返回該座標處矩陣的值。但是,如果指定X/Y位置的矩陣爲0,那麼算法應該在矩陣內確定一個儘可能接近原始X/Y位置的非零值。
我曾經想過周圍,在每個循環週期增加抵消了原來的X/Y軸循環,但我不知道這是否真的是最快的算法...
任何想法?我寧願Java代碼,但任何僞代碼也很好:)
在此先感謝您的幫助! 親切的問候,Matthias