2022-03-28：有一个以原点为圆心，半径为1的圆。

package main

import (
  "fmt"
  "sort"
)

func main() {
  arr := []int{10000, 20000, 30000, 10100, 10200}
  ret := obtuseAngles(arr)
  fmt.Println(ret)
}

func obtuseAngles(arr []int) int {
  // n长度的排序，O(N * logN)
  // O(N)
  n := len(arr)
  m := n << 1
  enlarge := make([]int, m)
  sort.Ints(arr)
  for i := 0; i < n; i++ {
    enlarge[i] = arr[i]
    enlarge[i+n] = arr[i] + 36000
  }
  ans := 0
  // 这里不用二分查找(太慢)，能做一个不回退的优化
  for L, R := 0, 0; L < n; L++ {
    for R < m && enlarge[R]-enlarge[L] < 18000 {
      R++
    }
    ans += num(R - L - 1)
  }
  return ans
}

func num(nodes int) int {
  if nodes < 2 {
    return 0
  } else {
    return ((nodes - 1) * nodes) >> 1
  }
}