dfs
但是單向的話深度會太深,複雜度是O(n4)
所以要做雙向dfs
簡單來說就是把上面兩組先配對一次,下面兩組也是,這樣複雜度就會變O(n2)
照理來說會產生兩組陣列,分別都是n2個
然後把其中一組sort
再逐一做二分搜
要注意的是,一定要做二分搜不然複雜度會回歸O(n4)喔!