題目描述
小x很喜歡三角形,原因之一是三角形具有穩定性。也就是說,給定三角形的三條邊長,它的形狀也隨之確定了。
現在小x想畫乙個三條邊長都是正整數的三角形,其中兩條邊的長度分別是a和b,第三條邊的長度還沒有確定。小x想知道他能畫出多少種不同的三角形。
輸入輸入資料僅有一行包含兩個用空格隔開的正整數,表示a和b。
輸出輸出僅一行包含乙個正整數,表示其中兩條邊長分別為a,b的三角形的種類數。
樣例輸入
2 3樣例輸出
3普通方法:解釋:第三條邊的長度可能為2,3,4,共3種。
用迴圈列舉成立的數(a+b>c,a+c>b,b+c>a)然後累計,最後輸出。
(在此省略超時**)
數學優化:
我們發現,不管資料如何坑,都會滿足答案是乙個嚴格遞增的序列,所以我們可以列舉左右端點然後相減再加一輸出答案。
方法:
左端點為|a-b|+1
右端點為a+b-1
將公式代入程式最後按照上面操作一次,就
**:
#include
using
namespace std;
intmain()
是不是非常棒呀? 圓與三角形(圓與三角形是否相交)
給出圓的圓心和半徑,以及三角形的三個頂點,問圓同三角形是否相交。相交輸出 yes 否則輸出 no 三角形的面積大於0 第1行 乙個數t,表示輸入的測試數量 1 t 10000 之後每4行用來描述一組測試資料。4 1 三個數,前兩個數為圓心的座標xc,yc,第3個數為圓的半徑r。3000 xc,yc ...
圓與三角形
1298 圓與三角形 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出圓的圓心和半徑,以及三角形的三個頂點,問圓同三角形是否相交。相交輸出 yes 否則輸出 no 三角形的面積大於0 第1行 乙個數t,表示輸入的測試數量 1 t 10000 之後每4行用來描述一組測試...
C 三角形判斷
給定平面上任意三個點的座標 x1,y1 x 1,y 1 x 1 y 1 x2,y2 x 2,y 2 x 2 y 2 x3,y3 x 3,y 3 x 3 y 3 檢驗它們能否構成三角形。輸入格式 輸入在一行中順序給出六個 100,100 100,100 100,100 範圍內的數字,即三個點的座標x1...