百度2017春招筆試真題程式設計題集合 3

2021-07-31 20:30:19 字數 664 閱讀 7560

題目:三維空間中有n個點,每個點可能是三種顏色的其中之一,三種顏色分別是紅綠藍,分別用』r』, 『g』, 『b』表示。 現在要找出三個點,並組成乙個三角形,使得這個三角形的面積最大。但是三角形必須滿足:三個點的顏色要麼全部相同,要麼全部不同。

以下是通過測試的原始碼(求三角形面積部分模仿@deeebug——已知三維空間內三點座標,求三角形面積(簡單)):

#include

#include

#include

#define r 'r'

#define g 'g'

#define b 'b'

struct tri

;double rtres(struct tri *m, int i, int j, int k)//求出編號為i、j、k的頂點所形成三角形的面積

int main()

for (i = 0; i < n; i++)

for (j = 0; j < n; j++)

for (k = 0; k < n; k++)

printf("%0.5lf", result);

free(m);

// printf("\n");

// system("pause");

return

0;}

百度2017春招筆試真題

好久不寫題,dp 都這麼生疏了,想不到複雜度合適的dp 度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子,問第三便宜的帽子 是多少?直接將所有 存入se t 中,然後輸出第三小的即可。剛開始沒注意不能相等,直接排序輸出,結果沒ac 仔細看樣例後就能理解...

百度2017春招筆試真題程式設計題集合

程式設計題 買帽子 時間限制 1秒 空間限制 32768k 度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子,問第三便宜的帽子 是多少?輸入描述 首先輸入乙個正整數n n 50 接下來輸入n個數表示每頂帽子的 均是正整數,且小於等於1000 輸出描述 ...

百度2017春招筆試真題程式設計題集合 2

題目 乙個數軸上共有n個點,第乙個點的座標是度度熊現在位置,第n 1個點是度度熊的家。現在他需要依次的從0號座標走到n 1號座標。但是除了0號座標和n 1號座標,他可以在其餘的n 2個座標中選出乙個點,並直接將這個點忽略掉,問度度熊回家至少走多少距離?以下是原始碼 include include i...