N×N 網格中有 K 顆小行星,一炮可消除整行或整列。求最少炮數消除所有小行星。等價於求二分圖的最小頂點覆蓋,由 Kőnig 定理轉為最大匹配問題。
樣例:3×3 網格,4 顆小行星,答案 2。
建立行、列兩側節點,小行星為邊,跑最大匹配(匈牙利算法或 Dinic),匹配數即為最小炮數。詳細代碼見:
CSDN 解析
錯誤思路分析 用戶希望在用戶未響應權限彈窗時「暫停主線程」,
經典遞迴題目:「一頭母牛,出生第 4 年起每年生一頭母牛,第
初學者編寫的 C 程序意圖輸入 10 個浮點數到數組,調用
需求 點擊不同按鈕,切換頁面背景圖片。 方案一:修改容器 b