計蒜客 2020 藍橋杯大學 B 組省賽模擬賽（一）方陣

題目描述： 廣場上的小朋友們排成了整齊的方陣。具體來講，咱們能夠把每一個小朋友看作是一個點，那麼小朋友們就造成了  的點陣。方陣中，小朋友 A 和小朋友 B 互相能夠看見，當且僅當二人之間的連線不通過別的小朋友，且他們之間的距離不超過 k （由於太遠就看不見了）。咱們想知道有多少對小朋友互相能夠看見。(A,B) 與 (B,A)算同一對。c++ 例如， n=2,k=1 時答案爲 4， n=2,k=2

>>阅读原文<<