給你乙個由無窮個節點組成的三角形（如下圖），你的任務很簡單——任意給你兩個正整數x和y，判斷它們是否相鄰(重合不是相鄰)。
第一行t，表示t組測試資料，接下來僅有兩個32位正整數x 和y。
對於每組測試資料，首先輸出」case k:」，其中k表示第幾組。然後如果x和y相鄰，則輸出「yes」，否則輸出「no」。 3
1 1
1 2
1 11
case 1:no
case 2:yes
case 3:no
思路: 對於每組資料, 先判斷x在三角形中,是最左邊的點?還是最右邊的點?或是乙個普通的點,
設定乙個陣列int dir=; (linex表示x所在的行,這個容易算出)
然後列舉與x相鄰的每乙個值,與y比較,,,
#includeint line(int a) return i; } int istop(int a) if(s==a) return 1; else if(s+line(a)-1==a) return -1; else return 0; } int main() linex=line(x); int dir=; printf("case %d:",i); if(istop(x)==1) else if(istop(x)==-1) else if(istop(x)==0) } } return 0; }
Foj 1888 三角形問題II
給定平面上的n 個點 的座標，現在你的任務是統計任意3個點構成的三角形的面積和的值。有多組資料 資料的第一行包含乙個正整數t 表示資料組數 1 t 100 接下來t 組資料 對於每組資料 第一行 包含 乙個正整數 n 代表平面上點的個數 1 n 50,接下來n 行每行包含 2個 實數 xi,yi 代...
三角形問題
問題及 檔名稱 main.cpp 作 者 李磊濤 版 本 號 v1.0 問題描述 輸出三角形的周長和面積。輸入描述 無。程式輸出 輸出三角形的周長和面積。include includeusing namespace std class void setabc double x,double y,do...
數字三角形問題
數字三角形問題 標籤 動態規劃 雜談分類 演算法設計 34 5 11 9 8 15 21 13 4 這是乙個數字三角形。請編乙個程式計算從頂至底的某處的一條路徑，使該路徑所經過的數字的總和最大。每一步可沿左斜線向下或右斜線向下走 1 三角形行數 200 三角形中的數字為整數0，1，99 輸入格式 第...