藍書幾何訓練之UVA 11524 InCircle(海倫公式)
題目連結:
Uva-11524
題目大意:
△abc的內切圓半徑把三角形的三邊劃分成m1:n1,m2:n2,m3:n3的比例。給定內切圓半徑r,求△abc面積
解題思路:
此題需要用到海倫公式求解, 然後聯立內切圓計算面積S△ABC = r*k(a+b+c)/ 2;
AC程式碼:
#include <iostream> #include <algorithm> #include <cmath> using namespace std; int main(){ int t; cin>>t; while(t--){ double r,m1,n1,m2,n2,m3,n3,k; cin>>r>>m1>>n1>>m2>>n2>>m3>>n3; double a = 1.0; double b = n1*(m2+n2)/(m2*(n1+m1)); double c = m1*(m3+n3)/(n3*(n1+m1)); k = r*sqrt((a+b+c)/(a+b-c)/(a+c-b)/(b+c-a)); printf("%.4f\n",r*k*(a+b+c)); } return 0; }
相關推薦
藍書幾何訓練之UVA 11524 InCircle(海倫公式)
題目連結: Uva-11524 題目大意: △abc的內切圓半徑把三角形的三邊劃分成m1:n1,m2:n2,m3:n3的比例。給定內切圓半徑r,求△abc面積 解題思路: 此題需要用到海倫公式求解, 然後聯立內切圓計算面積S△ABC = r*k(a+b+c)/ 2; AC程式
內心裡的一把火(計算幾何(海倫公式))
連結:https://ac.nowcoder.com/acm/contest/289/D 來源:牛客網 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 131072K,其他語言262144K 64bit IO Format: %lld 題目描述
關於藍橋OJ演算法訓練之最小乘積(基本型)
對於此題,我的思路是十字交叉法,即最大的乘上最小的,最小的乘上最大的,然後求和得出結果。當然,在這一步必須建立在已經將所輸入的數字排好序的基礎上。 提交OJ也是100分。 #include<stdio.h> #define T 1009 void queue
tensorflow學習之訓練自己的CNN模型(簡單二分類)
本文借鑑已有cat-vs-dog模型,在此模型上進行修改。該模型可在以下網址下載,後續將對模型進行解析及進一步修改。https://download.csdn.net/download/twinkle_star1314/10414568。今天先對模型進行分析:一、模
【計算機視覺】【影象處理】幾何變換之仿射變換(平移、縮放、旋轉)
1.概念詞語1)影象的幾何變換 對影象進行放大、縮小、旋轉等操作,會改變原圖中各區域的空間關係,這類操作就是影象的幾何變換。2)仿射變換 對原來的x和y座標分別進行線性的幾何變換,得到新的x和y,這種變換就是放射變換。3)投影變換4)極座標變換5)齊次座標
JavaScript特效之前進,後退(返回上一級)
函數調用 dsm war button 之前 type 後退 white 一個 在頁面上增加前進,後退(返回上一級)功能: 方式一:使用函數 <script> function goback(){ history.go(-1);//返回或者histor
redis之 集群配置(主從復制)
端口 cnblogs pid 分享 必須 服務器配置 主服務器 一個 cat 集群的作用: 集群的方式有二種: 第二種的好處是:master宕機以後可以直接切換到slave1 主從通信的過程 先通過dump導出大塊的rdb 然後把aof緩沖過來,然後通過
字符設備驅動程序之異步通知(韋大仙)
std arc null 問題 發現 處理 函數 arm-linux tile 讀取按鍵的方法: (1)查詢的方式:極度耗費資源 (2)中斷的方式:如果沒有按鍵按下,read函數會一直的等待 (3)poll機制的引入:可以指定超時時間 上述三種方式有一個共同點:應用程序主動
黃聰:FFmpeg視頻轉碼技巧之-crf參數(H.264篇)
文件中 one log 它的 忽略 enter center tail vcd 昨天,有個朋友給我出了個難題:他手上有一個視頻,1080P的,49秒,200多兆;要求在確保質量的情況下把文件壓縮到10M以內。 這是什麽概念呢?按照文件大小10M來計算,碼率是:10 x 8
MQTT的學習之Mosquitto簡要教程(安裝&使用)
bind tomat 兼容 提升 localhost als 長連接 tar pan Mosquitto是一個實現了MQTT3.1協議的代理服務器,由MQTT協議創始人之一的Andy Stanford-Clark開發,它為我們提供了非常棒的輕量級數據交換的解決方案。本文的主
Head First設計模式之享元模式(蠅量模式)
logs sign face isp ria reat 定義 ogr sans 一、定義 享元模式(Flyweight Pattern)主要用於減少創建對象的數量,以減少內存占用和提高性能。這種類型的設計模式屬於結構型模式,它提供了減少對象數量從而改善應用所需的對象結構的
UVA 10441 - Catenyms(歐拉道路)
urn cpp pac mes uva art import 字典序 scan UVA 10441 - Catenyms 題目鏈接 題意:給定一些單詞,求拼接起來,字典序最小的,註意這裏的字典序為一個個單詞比過去,並非一個個字母 思路:歐拉回路
ArcGIS Server10.1之服務新特性(WMTS1.0.0) 【轉】
class href 知識 技術分享 restful cgi art 存在 alt http://blog.csdn.net/esrichinacd/article/details/7825587 ArcGIS Server10.1正式支持OGC的WMTS1.0.0版
Tarjan三大算法之雙連通分量(雙連通分量) (轉載)
進行 ack clear 例題 min 路徑 ace 相關 重復 定義: 對於一個連通圖,如果任意兩點至少存在兩條點不重復路徑,則稱這個圖為點雙連通的(簡稱雙連通);如果任意兩點至少存在兩條邊不重復路徑,則稱該圖為邊雙連通的。點雙連通圖的定義等價於任意兩條邊都同在一個簡單
劍指offer四十六之撲克牌順子(序列是否連續)
play 過程 撲克 ide tin www. 今天 體育 現在 一、題目 LL今天心情特別好,因為他去買了一副撲克牌,發現裏面居然有2個大王,2個小王(一副牌原本是54張^_^)...他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定
JavaScript之引用類型(Array類型)
找到 ... 檢測 str 默認 顯示調用 自動 了解 fff 除了Object類型,Array是ECMAScript中最常用的類型了。 與其他語言不同的是,ECMAScript數組的每一項可以保存任何類型的數據。 而且,ECMAScript數組的大小是可以動態調整的,可以
《R語言實戰》之 圖形初階(第三章)-- 初識
space wid spa 開啟 display tps ping microsoft 目標 圖形初級 3.1 使用圖形 在交互式會話中,通過組條輸入語句構建圖形,直至得到想要的效果 attach(mtcars)
php之表單-2(表單驗證)
eth left cit span dem 讓我 但是 cape ren PHP 表單驗證 本章節我們將介紹如何使用PHP驗證客戶端提交的表單數據。 PHP 表單驗證 在處理PHP表單時我們需要考慮安全性。 本章節我們將展示PHP表單數據安全處理
java 之 抽象工廠模式(大話設計模式)
out 簡單 ges 關系 logs 只需要 切換 ima .get 看了幾次抽象工廠模式,每次查看都需要重新理解一次,可能是涉及的類和接口比較多,所以比較難縷清的關系吧!在筆者看來,我們還是要吸取其思想而不是生搬硬套。 來看下類圖: 大話設計模式-類圖 看類圖已經很亂了
Java 8新特性之接口改善(八惡人-1)
1.8 我想 when 直接 有一個 圖片 class java類 聖誕節 Daisy Donergue 多莫歌·黛西 “By woman, you mean her?” 她也能叫女人? Java 8在13年9月發布,寫這篇博文的時間已經是17年12月份了。