gameboy是乙個cs高手，他最喜歡的就是扮演警察，手持m4爆土匪的頭。也許這裡有人沒玩過cs，有必要介紹一下「爆頭」這個術語：所謂爆頭，就是子彈直接命中對方的頭部，以秒殺敵人。現在用乙個三維的直角座標系來描述遊戲中的三維空間（水平面為xoy平面，z軸正方向是上方）。假設遊戲中角色的頭是乙個標準的球。告訴你土匪的身高，頭部半徑，所站位置的座標；gameboy所控警察的身高，頭部半徑，所站位置的座標，以及槍頭所指方向的單位向量。gameboy所控警察所握的是m4，搶瞄準時槍膛中的子彈跟視線基本同線，我們忽略它們的距離，就當成同線。由於土匪手持ak47,所以他是很囂張地正立著。而警察手持m4，正在瞄準，由於瞄準時身體微彎，視線從頭心出發，他頭部的實際高度比正立時低10%。
你的任務就是，計算gameboy在這一刻扣下扳機，能否爆土匪的頭。注意：這裡忽略子彈的直徑和重力作用，也就是說子彈是無限小的，彈道是一條筆直的射線，警察與土匪間沒有障礙物。並且只要子彈擦到頭部，哪怕是邊緣，也算爆頭。
測試資料的第一行有乙個正整數t，表示有t組測試資料。每組資料的第一行有五個實數，h1,r1,x1,y1,z1，分別表示土匪的身高，頭部半徑以及所站的位置。第二行有八個實數，h2,r2,x2,y2,z2,x3,y3,
HDU 1174 爆頭 計算幾何
解題報告 就是用到了三維向量的點積來求點到直線的距離,向量 x1,y1,z1 與 x2,y2,z2 的點積是 x1 x2 y1 y2 z1 z2.然後要注意的就是當兩個向量的夾角大於等於90度時,無論如何都不能射中.1 include2 include3 include4 include5 incl...
杭電2048 杭電2049錯排公式
這兩題只要知道錯排公式就可以ac了。題目杭電2048 和 杭電2049 錯排公式的說明在這裡 m n n 1 m n 2 m n 1 這個就是遞推公式。杭電2048只有有乙個這個公式就可以了，2049還不夠，還要有用組合數學。杭電2048的 include includeusing namespac...
杭電2014 2020總結
昨天天氣不太好，一整天都沒有陽光，導致我的心情也有點鬱悶，沒有把昨天本該做的題做完，該寫的部落格寫完，就把任務拖到了今天了。2014 本題需要用到累加和遍歷求極值的技巧。用大一時王sir的話說，就是開設乙個 擂台 遍歷一遍資料，誰最 極 的，誰就登上擂台。如果要求記錄極值的位置，還需要在開設乙個記錄...