K-Dimensional Foil HihoCoder - 1628 線性代數 解方程

題目大意:   給你n艘宇宙飛船的前三維座標,給你這些飛船之間的距離,問在至少多少維的空間裏才能使這些飛船之間的距離都等於所給的距離。如果在大於等於3維的座標下不能滿足就輸出「Goodbye World!」。(距離是K維空間下的歐幾里得距離) 思路:   首先明確一下所求的是飛船所在空間的最小維數,但是這個維數在不知道座標的情況下是求不出來的。但是如果先求座標再判斷維數,會發現符合題意的座標有很多
相關文章
相關標籤/搜索