天天看點

位元組三個特工(Java)

我叫王大錘,是一名特工。我剛剛接到任務:在位元組跳動大街進行埋伏,抓捕恐怖分子孔連順。和我一起行動的還有另外兩名特工,我提議

我們在位元組跳動大街的N個建築中標明3個埋伏地點。

為了互相照應,我們決定相距最遠的兩名特工間的距離不超過D。

我特喵是個天才! 經過精密的計算,我們從X種可行的埋伏方案中選擇了一種。這個方案萬無一失,顫抖吧,孔連順!

……

萬萬沒想到,計劃還是失敗了,孔連順化妝成小龍女,混在cosplay的隊伍中逃出了位元組跳動大街。隻怪他的僞裝太成功了,就是楊過本人來了也發現不了的!

請聽題:給定N(可選作為埋伏點的建築物數)、D(相距最遠的兩名特工間的距離的最大值)以及可選建築的坐标,計算在這次行動中,大錘的小隊有多少種埋伏選擇。

注意:

兩個特工不能埋伏在同一地點

三個特工是等價的:即同樣的位置組合(A, B, C) 隻算一種埋伏方法,不能因“特工之間互換位置”而重複使用