python尋找三角形最大路徑（三角形最小路徑和 python）

本文目錄一覽：

• 1、用Python編寫，print（”X”),列出1個三角形，第1行1個X居中，第2行2個X居中，第3行5個X居中，列出10行來。
• 2、python判斷三角形問題？
• 3、如何用python實現巴斯卡三角形演算法
• 4、Python矩陣怎麼走三角形邊界
• 5、python-求一個點在直角三角形中的位置

用Python編寫，print（”X”),列出1個三角形，第1行1個X居中，第2行2個X居中，第3行5個X居中，列出10行來。

1、創建python文件，testtriangle.py；

2、編寫python代碼，列印三角形；

for i in range(1, 11):

print(‘ ‘.join(‘X’ for j in range(i)).center(19, ‘ ‘))

3、窗口右擊，選擇『在終端中運行Python文件』；

4、在輸出窗口中，可以發現三角形已輸出；

python判斷三角形問題？

def is_triangle(a, b, c):

if (a b+c) or (b a+c) or (c a+b):

print ‘No’

else:

print ‘Yes’

def input_var():

a1 = int(raw_input(‘a=’))

b1 = int(raw_input(‘b=’))

c1 = int(raw_input(‘c=’))

is_triangle(a1, b1, c1)

input_var()

主要是要類型轉換。raw_input返回的是字元串而不是整數。

如何用python實現巴斯卡三角形演算法

1、何為帕斯卡三角形（巴斯卡三角形）

其實，帕斯卡三角形就是楊輝三角形，是二項式係數的一種寫法，從第0層開始，依次類推，如圖所示：

比如第2層中的1 2 1 對應的是冪指數為2的二項式運算(a+b)^2=a^2+2ab+b^2的係數

2、如何用python實現該演算法

在碰到難的題目，一時不知道如何下手解決的時候，不要慌，首先分析該問題，然後找出規律，最後一步步地細化問題，捉住重點，代碼分塊實現，問題就會迎刃而解，同樣對於巴斯卡三角形的問題分析如下：

1）、每一層的第一個元素和最後一個元素都是為1

2）、從第二層開始，除了每層的第一個元素和最後一個元素外，其他的每個元素都是等於該元素的左上角和右上角的元素之和

3）、可以看出第0層元素個數為1個，第1層元素個數為2個，第2層元素個數為3個，依次類推，第N層元素的個數為N+1

4）、假設總共有三層，那麼第0層第一個元素的前面的空格數就是2個，第1層空格數就是1，第2層空格數就是0個，可以推出如果有N層，那麼第0層的第一個元素前面的空格數為N-1，以此類推

代碼實現：

運行該模塊，調用pascal函數，得到結果：

注意：可能有的同學會將layerList列表定義為全局變數，如果你真的這麼做了，後果很嚴重，你會為你的行為付出慘痛的代價；最好定義為函數中的局部變數。

到這裡已經結束，如果你有更好的想法，歡迎交流，我們共同成長，如果有錯的地方或寫的不好的地方請指出，我們共同進步，謝謝你們，我們下次再見！

Python矩陣怎麼走三角形邊界

運用下三角矩陣減去次下三角矩陣(即對角線下的下三角陣)。

上代碼(這裡使用tril和triu都是返回array形式，還需使用mat轉換回矩陣)：

而單獨要提取對角線上的元素作為一個矩陣有如下兩種方法：1、運用np.diag兩次，再使用mat轉換回矩陣：2、運用下三角矩陣減去次下三角矩陣（即對角線下的下三角陣）。

python-求一個點在直角三角形中的位置

#-*- coding: utf8 -*-  

#首先判斷是否是三角形  

import math  

corA = raw_input(“請輸入A點的坐標值:”).split(“,”)  

x1,y1 = int(corA[0]),int(corA[1])  

corB = raw_input(“請輸入B點的坐標值:”).split(“,”)  

x2,y2 = int(corB[0]),int(corB[1])  

corC = raw_input(“請輸入C點的坐標值:”).split(“,”)  

x3,y3 = int(corC[0]),int(corC[1])  

corP = raw_input(“請輸入P點的坐標值:”).split(“,”)  

x,y = int(corP[0]),int(corP[1])  

def IsTrangleOrArea(x1,y1,x2,y2,x3,y3):  

    return abs((x1 * (y2 – y3) + x2 * (y3 – y1) + x3 * (y1 – y2)) / 2.0)  

def IsInside(x1,y1,x2,y2,x3,y3,x,y):  

    #三角形ABC的面積  

    ABC = IsTrangleOrArea(x1,y1,x2,y2,x3,y3)  

    # 三角形PBC的面積  

    PBC = IsTrangleOrArea(x,y,x2,y2,x3,y3)  

    # 三角形ABC的面積  

    PAC = IsTrangleOrArea(x1,y1,x,y,x3,y3)  

    # 三角形ABC的面積  

    PAB = IsTrangleOrArea(x1,y1,x2,y2,x,y)  

    return (ABC == PBC + PAC + PAB)  

if __name__ ==”__main__”:  

   #if IsInside(10, 30, 20, 0, 10, 30, 10, 15):  

   if IsInside(x1,y1,x2,y2,x3,y3,x,y):  

      print “Inside”  

   else:  

      print “Outside”