int(1e9)

 int(1e9) 是一個常見的 Python 寫法，讓我解釋一下：

數值解析

1e9 = 1.0 × 10^9 = 1000000000.0  # 浮點數
int(1e9) = 1000000000            # 整數

為什麼這樣寫？

1. 簡潔性：1e9 比 1000000000 更容易閱讀和理解
2. 避免數錯零：寫 9 個零容易出錯
3. 科學記號習慣：在演算法競賽中很常見

常見的科學記號寫法

int(1e3)  = 1000        # 10^3
int(1e6)  = 1000000     # 10^6  
int(1e9)  = 1000000000  # 10^9
int(2e9)  = 2000000000  # 2 × 10^9

在你的程式碼中的用途

right = int(1e9) + 1

這裡設定二分搜尋的右邊界為 1000000001，因為：

• 題目中距離矩陣的值通常限制在 10^9 以內
• 加 1 是為了確保搜尋範圍包含所有可能的答案
• 這是一個安全的上界設定

替代寫法

你也可以寫成：

right = 1000000001
right = 10**9 + 1
right = int(1e9) + 1  # 最常見