[水]ZOJ1652

典型的遞推

對於第n個Z 兩個平行的“——”每個與前面直線有3(n-1)個交點 對於最後一個與前面3(n-1)*2個交點,多了3(n-1)*2+1*2個區域 

"/"與前面3n-1條直線產生3n-1+1 -2*(2) 個區域【因爲不能出頭】所以在外角上原本【若是可以出頭】的話是3個區域現在只有1個區域,z有兩個角所以就是減去2*2個區域

import sys

b=[0 for x in range(0, 12000)]
b[0]=1
b[1]=2
for i in range(2,11000):
    b[i]=b[i-1]+9*(i-1)+1
while True:
    line=sys.stdin.readline()
    if not line:
        break;
    line.split()
    n=int(line)
    print b[n]


發佈了126 篇原創文章 · 獲贊 0 · 訪問量 3萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章