小X與三角形(c )

2021-10-02 12:38:58 字數 726 閱讀 6687

題目描述

小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...