畫個圈圈詛咒你!
在一次青青草原acm個人賽中,瀟灑哥被喜洋洋以30s罰時壓制,委屈的當了個第二。瀟灑哥蹲在角落說出了他的口頭禪,並畫起了圈圈。
突然,他想出了乙個有趣的題目,跑去給喜洋洋做。喜洋洋看到題目後懵逼了,但是看到瀟灑哥臉上欠揍的笑容就不爽,暗想一定要做出來狠狠的打瀟灑哥的臉。
於是,他以上廁所為名義跑出來用手機把題目發給了你,希望你能幫你做出來讓他可以嘲諷瀟灑哥。
你收到的題目如下:
平面上有n個圓,求使這n個圓兩兩相交(即每兩個圓之間恰好有兩個交點)後最多能把平面劃分成多少個區域。
輸入描述:
乙個正整數t,表示有t(1≤t≤100)組資料。
接下來t行,每行乙個整數n(0≤n≤1000),代表平面內圓的個數。
輸出描述:
輸出共t行。每行乙個正整數,表示對應的n個圓將該平面劃分成的最大的區域數。
示例1輸入31
23輸出2
48題解:找規律題,2,4,8,14,你會發現每增加乙個圓,增加的區域為上次所有圓個數的2倍。
#include
intmain()
}return0;
}
區域劃分的原因
區域 乙個區域是構成乙個網路的路由器的乙個子集,將網路劃分為區域是針對鏈路狀態協議的以下3個不利影響所採取的措施。1 必要的資料庫提高了對路由器記憶體數量的要求。2 龐大的計算量增加了對cpu的使用時間。3 鏈路狀態洪氾擴散資料對可用頻寬帶來了不利影響,特別是在不穩定的網路中。當乙個網路被劃分為多個...
區域劃分總結
直線切割平面 當乙個平面上沒有直線的時候,可以看成被分成了1份 有1條直線的時候,沒有結點,多了 1部分 有2 條直線的時候,多了 1個節點,多了 2部分 有3 條直線的時候,多了 2個節點,多了 3部分 第n條直線 0 1234 節點數0 00 1 1 21 2 3 區域數1 1 11 1 2 1...
圓(凸多邊形最多可劃分成為的區域)
簽到題來了,送你們乙個python秒的題。apojacsleam來到了oi大陸,經過了連年征戰,成為了一方國王。apojacsleam把他的王國命名為 apo國 apo國的領土是乙個標準的圓形。apojacsleam現在想封賞他的大臣,他在國境上建立了n個城市,要求他的大臣對這n個城市兩兩之間修建道...